It is not the version of the Nav that matters. It is the bluetooth ULF module that is important. I recently added bluetooth to my car but I don't have an iPhone. As far as I can remember, you need the latest ULF module (13th generation) to work with iPhone.
http://www.bimmernav.com/ulfchanges.html

Also try this:
http://www.wireless4bmw.com/info/Cin...e_03.21.08.pdf

Good luck