Unterschiedliche Startverhalten je nach Motortemperatur oder Abschalten im warmen Zustand kenne ich nur vom Kurbelwellensensor.
Den hast du schon getauscht, aber funktioniert der auch richtig?
Bei BMWs aus den 90ern war es sehr wichtig den Sensor vom Hersteller der Motorsteuerung zu kaufen (Siemens) und den gibt es nur bei BMW.