Gmail Contact sync problems

We currently have gmail setup and the mail and calendar are working great. The problem is with the contacts. Whenever I try to delete or add a new contact I get a sync error. Here is a picture of the issue:

Thank you for your help!!