When you pair the phone to the car, you should get a message on your phone asking if you want to share the contacts. You need to press YES on the phone.
Has your phone been paired to the car and working properly before? Perhaps you could delete the pairing and start all over again.