New contacts added to my phone get deleted after sync with my Google account
solved!

I had the problem for a while, I now tried to add the contact to another google account (I have 2) - this time to the main account the phone is registered on. 

The contacts have yet to disappear! 

hope this will continue working (I know this isn't the best solution, cause what if you don't have 2 accounts?!)