I did change one thing, which was to sync the contacts over the air using Exchange Active Sync, rather than to the Outlook client on my desktop...
I have a 2008 550i which has worked perfectly with my iPhone over bluetooth for handsfree dialing from my contact list. I recently upgraded to v2.0...
Separate names with a comma.