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.
I think this is what happened also. I'm making sure Google backs them up now.