Try doing a hard reset on your phone if your phone supports that. You'll lose data so make sure you've backed up addressbook, etc. I had Bluetooth problems with my Treo 800w in my 08 x5 and a hard reset fixed it immediately.