Lost Contact & Sync not working

[LE B]

I have a Samsung Galaxy Nexus (1st gen) At first it wouldn't let me sync the contacts so I turned off and on and nothing happened. So I removed and added the account back and when the account came back all my contacts were gone and I still can't sync. Turning the phone off and on doesn't restore the contacts. They do exist in google but not the most updated version. HELP