Strange. My K800i & Z610i which are both very new SE phone's work perfectly...
I thought I would have to go back to one of my older SE handsets (I collect them...

) to get it to work with BMW bluetooth.
But maybe my module is 06' and thats why? Hmm... Anyone got any other idea's?