So, ich habs selbst geschafft! Juchhu! 
Daher hier die Lösung für alle, die irgendwann mal so ein Problem haben:
Die Masseverbindung der Lenksäule war nicht mehr gut. 
Ich habe daher unten an der Lenksäule mit einem Kabel eine neue Verbindung zwischen Masse und Lenksäule geschaffen und nun geht es wieder.
Und jetzt wo man weiß wonach man suchen muss, findet man auf einmal auch zig Threads mit ähnlichen Lösungen (hauptsächlich im E34-Forum)...