Well, it might have been a success, I'm just not sure Earlier my handsfree said "Phonebook not supported", now it says "Phonebook empty". But I also tried on my girlfriends Audi A1, which uses PBAP - and the phonebook were emtpy there as well.

I have read about problems with contacts that are synchronized, so I disabled my MfE account, and created a couple of new contacts, but nothing changed.

I've read there will be lots of fixes regarding Bluetooth-compatibility in later releases, so I will just wait impatiently and hope for the best