I too just did a factory reset. Mostly painless as all apps were reinstalled...wouldn't have been a big deal at all if I could have remembered my pop settings! Also, since I customized all my icon shortcuts and notification sounds/ringers I had to reset all of those. Also seems to not have saved my Wifi password and bluetooth pairings....neither is a big deal to me.
Perhaps someone who is still stuck can report on this? I'd like to know what your values are for the storage of the following before and after clearing them. Mine are in parentheses, all after the reset:
Calendar (8KB)
Calendar storage (196KB)
Contacts (4KB)
Contacts storage (1.95MB)
gmail storage (176KB)
gmail (40KB)
I wonder if the Droid gets to a point where there is a lot of excess data being stored that causes sync to bog down?
Here are the discussions at other forums so all the info is available:
https://supportforums.motorola.com/thread/22304?tstart=0
http://www.google.com/support/forum/p/Google+Mobile/thread?tid=45bb964bc9e225e6&hl=en