I just started actually using GMail this week, and I'm not seeing any problems. Are you stock, rooted or using a custom ROM? If plain stock, what color is the signal strength indicator(s)? On stock GB, they should be blue. If they're white then you do not have a connection to Google's services for syncing.