Ich denke das war auch mein Fehler.
Ich habe nur den Schlüssel rein gesteckt, nicht den Start Knopf gedrückt.
Laut dem Video:
BMW E65/E66 Service Reset - Deutsch
Soll man beim Startknopf drücken schon die Rückstelltaste gedrückt halten.
So funzt es auch in meinem Z4. Ich probiere das nachher mal.