Also, are all google options selected to sync? I have 3. Menu ---> Settings ---> Accounts & Sync ---> under "Manage Accounts" I have one that says Google with my gmail address. Click on it ---> Make sure Sync Contacts, Gmail, and Calendar all have a check mark.
You can then click Sync Now and watch as each one sync's. (after doing this I notice that the time is updated but a sync icon stays next to my calendar). The icon stays there even if I sync the calendar first, the only way it disappears is if I uncheck the box next to Calendar.