I fixed mine (Droid X) by adding the Android Widget called Power Control to one of my screens and noticed the Sync/Data icon (two arrows going around in a circle) was not enabled. After enabling that, everything started working again. I spent two weeks with no sync, I checked and rechecked...