Probleme mit den Bremsen Hyundai Matrix

Hallo.
Also ich fahre einen Hyundai Matrix BJ September 2002, jedoch habe ich seit 2 Jahren Probleme mit den Bremsen. Immer wenn es Minustemperaturen hat (aber auch nicht immer) lässt sich das Bremspedal nicht mehr drücken, allerdings nur bei ersten Anfahren des Tages. Erst nach mehmaligen Vor- und Zurückfahren funktionieren sie wieder.
In der Werkstatt war ich schon oft, allerdings konnten die das Problem auch nicht finden.
Ich wäre froh über Berichte oder Ratschläge.
MfG

Hallo

Wurde z.b die Bremsflüssigkeit gewechselt worden usw... Kannst du mal kurz schildern was die Werkstätten in den zwei Jahren so getauscht haben, nicht nur Beläge und Scheiben. Sondern Sachen wo es ans eingemachte geht Leitungen, Sättel oder gar der Bremskraftverstärker. Dann könnte man einen Ratschlag geben

Gruss HoAcc

Also bis jetzt wurde schon der Bremszylinder gewechset, außerdem das Ventil der Vakuumpumpe. Und die Bremsflüssigkeit auch.
MfG