FYI, if you're setting up Google Sync (Exchange push) instead of IMAP, they have been having problems for about a week now. Its all over the Google forums, check
here if you want to add a complaint. No good response from Google yet, just that 'its a beta prodcut so live with it until we fix it' kind of thing...