I'm having the same problem. I've had my car for 10 months and suddenly the contacts and call history stopped transferring a couple of weeks ago. I've tried everything - removed and re-added the phone a dozen times, rebooted the phone, tried my husband's phone in my car (works), tried my phone...