The last chance to get the blue tooth phone is either check with the phone itself like can it Bluetooth without the car there, and the second choice is check with google where there might have some issue with the phone and people would talk about it. Oh that remind me if your phone allows you to restart to factory setting and starting all over that might work to, have you turn of your phone and starting up again and seeing if it work? Say since nokia has a care centre, I'm not sure if your phone has one to, check in with the yellow pages where there's people can look at the phone and see if there's damage to a wire or something that doesn't allow you to use bluetooth all together :) sorry if is to much info :( hope this helps