Ich würde mal die Gebläseendstufe (Igel) tauschen. Sitzt hinter der Mittelkonsole fast an der Spritzwand.
Bau die Verkleidung im Fahrer Fußraum raus sowie den Lüftungsschacht im Fußraum. Dann müsstest du schon den Igel hinten in der Ecke sehen. Ist mit 2x T25 Schrauben befestigt.
Kauf dir einen mit Hilfe einer Schlüsselnummer vom E39 die sind billiger aber exakt die selbigen Bauteile.