Originally Posted by jackdubl

Sounds like maybe you aren't creating you contacts under your Google account? On every phone/rom I have used, creating a contact under your Google account is not the default option. Sounds like you are maybe backing up with backup assistant instead of google.