Anybody have a definitive answer to this?
I have the same problem. After clearing out lots of old contacts from my phone, I find they are still there when I look at the phonebook on the screen in the car, i.e. they transferred from the phone sometime in the past and now I don't know how to get rid of them (nothing to do with paring the phone or voice recognition entries - just the phonebook)