Kurzes Update:
Es war nicht der durchrutschende Keilriemen. In der Werkstatt sagte man mir, dass sich das bei meinem E46 automatisch festzieht.
Es macht auch keine typischen Servolenkung-Kaputt-Geräusche.
Meine Lenkung ist jetzt wieder Butterweich. Das Problem war ein klemmendes Gelenk, das ordentlich eingesprüht worden ist. Ich hab allerdings keine Ahnung was das für ein Gelenk war und womit das eingesprüht wurde.
Soll bei E46ern wohl öfter vorkommen.
Danke an alle, die mit Ideen zur Seite standen. 🙂