Try turning off contact sync, and seeif it stays paired. Later, try using OBEX [send contact via bluetooth] to push all the contacts to the car manually in small group.