I have a Bold 9000 and use it without issue in my 06 X5 w factory NAV. This may be a long shot but try doing a wipe and a restore of your contact list on your phone. Couldnt hurt to try.