I had an issue with Gmail syncing as well. If Freedom's explanation doesn't work, try this.
If you don't have the power control widget loaded, load it and make sure that "sync" is turned on. You can delete the widget once it is. Mine had been turned off, and turning it on fixed the issue.