I'm not sure if this is any help, but I'll mention it anyway. I have a Lexus and have had 2 BB's with it. I'm not sure if it's a BB thing or a Lexus thing, but even after I upload my address book, I'm not able to control the address book in my car from my phone. So when a call comes in, my address book in the car can't even display the name with the number. The address book is kinda pointless in the car because I'd have to dial from the car instead of dialing from my phone.
I guess what I'm trying to say is that maybe BB's address book has a hard time syncing or even uploading at all with most cars?
Enough rambling... hahaha.