I found there was a problem with mine in relation to the address book entries. Edit your address book entries so that you take out any ( or , characters, then it should work.

I simply cleaned up my address book (on my PC, then uploaded it to the BB) and the bluetooth updated instantly...