hatte vor einigen Jahren das gleiche Problem bei meinem 525d.....
Symptome waren genau die gleichen wie bei Dir....1. Anlassvorgang, manchmal sogar auch ein 2. und 3.Anlassvorgang führten nicht zum Start des Motors.
Auslesen des Fehlerspeichers und überprüfen der Einspritzanlage soweit möglich brachten kein klares Ergebnis....nur eine Vermutung: es muss einer der Injektoren sein!
Da das Fzg. zu diesem Zeitpunkt erst 31.000 KM auf der Uhr hatte, übernahm BMW 60% der Kosten beim Tausch aller 6 Injektoren. Das Problem war damit behoben und er sprang wieder einwandfrei an!