Mine is paired to a Mitsubishi Lancer, I don't know any more specifics.
It Looks like this:
Unfortunately I don't have any other Bluetooth Receivers for testing so I cannot conclude if the phone or the car is to blame here.
I know this thread is pretty much dead but I have the exact same problem. The strange thing is that I remember it working properly when I got the phone.
Did you find a solution for this?