I had problems with gmail was setup through exchange. My current setup is....
Settings -> Mail, Contacts, Calendars -> Exchange: I have Mail off, Contacts ON, Calendars off.
Settings -> Mail, Contacts, Calendars -> Gmail: Mail, Calendars, Notes and Archive Messages all ON
Since I took it off exchange I have had no issues.