I know this sounds trite (it's "tech 101"), but have you rebooted your phone? I had a sync problem a month or so ago. I changed password, deleted and then recreated the email account - nothing worked. Rebooted my phone and the account immediately started syncing again. No problems since.
Sent from my DROID BIONIC using DroidForums