Update:
I have now completely removed the car from the phone and the phone from the car (wiped their Bluetooth records) and then pulled the battery on the phone. Booted it up again and re-paired them. Same thing.
Re: what Cud said, NONE of the contacts show properly. I only see a very long list of phone numbers. When I open the contacts in Outlook, they are already set to display properly.
Calling BlackBerry may be my next move.