Have you completely backed up the device and wiped it clean? Starting from scratch (with the defaults) helps you know that all settings are back to the original.
If your email is hosted Gmail, are you sure you have been provisioned at the server level. Don't assume that because you can get to email on the web that you can do the same(via synchronization) with Hosted Gmail.
I am not sure how Hosted Gmail works. However, in Exchange 2010, being Outlook Web Enabled and ActiveSync Enabled are two different settings. Check with your Hosted Gmail admins to ensure you are enabled completely.
Last edited by andrej770 : 10-20-2010 at 11:35 AM.