Mazda 6: Niet genoeg vacuum voor rembekrachtiger?

Heb plotseling een probleem met de remmen. Het gebeurde na het wisselen van winterbanden naar de zomerbanden, is dus wel vier maal op de krik geweest. Daarvoor alles normaal. Bij de eerste rit na het wisselen van de banden merkte ik voor het eerst dat de rem niet meer functioneerde zoals daarvoor.
De rem doet het redelijk normaal bij de eerste poging; echter de benodigde remdruk op het pedaal moet bij meerdere malen intrappen steeds harder of wordt steeds moeilijker in te trappen; bij de tweede of derde keer is het alsof er geen vacuum voor de rembekrachtiger meer is; ik moet dan steeds harder op het pedaal trappen om nog een behoorlijke rem vertraging te krijgen. Ook kan ik het pedaal dan bijna niet meer intrappen; hoogstgens 1 cm terwijl ik het bij de eerste keer zeker een paar cm kan intrappen.
Na een een paar minuten (bij lopende motor) doet de rem het bij de eerste intrap weer redelijk normaal maar wordt ook weer harder bij de tweede en derde keer. Dit blijft tot nu toe zo.
Heeft iemand enig idee wat hier aan de hand kan zijn? N.b., ik heb de motorkap niet open gehad en ook niets aan de remmen cq blokjes gedaan.

Groet,
Piet