Ha ha fijne hulp Presto :-) Dacht dat we tweakers onder elkaar waren.....
Maar nu serieus:
Na 5 kwartier met Appel aan de telefoon en nog geen goede oplossing kwam er een KB artikel van een techie die heel gewoon het probleem aangaf:
Partities op Intel Macs moeten met de optie GUID partition table gemaakt worden, doe je dat niet dan lopen er dus dingen als Firmware updates niet.
Let op dat deze optie normaal niet aan staat. Je moet dus tijdens het partitioneren via optie's dit aan geven.
Het artikel:
http://docs.info.apple.com/article.html?artnum=303609
Mijn workaround was om een externe Firewire disk even van de juiste partitie te voorzien, OSX erop te zetten en dan vanaf daar firmware the installeren.
Behalve de EFI update is er ook een SMC firmware update die niet via Software update mee lijkt te lopen.