My phone is a week old, and I've been having trouble with the mail sync since the first day. I love everything about this phone, but this frustrates me. I've uninstalled and reinstalled my mail acct, removed the battery, and reverted back to the factory settings. The mail push is spotty at best. Sometimes some mail will be delivered, and then after reading that mail, I will refresh and discover that I had mail that was not delivered (until the refresh).
When I called Verizon about this, the cc woman said in a less than pleasant tone that if I wanted efficient mail delivery I needed a blackberry - if I wanted fast web browsing get an android. I'm not to expect great mail delivery with the droid. WTH?
I just read on the web that someone disabled their FB notifications and their mail pushed again. That's not a perfect solution, but I'm going to give it a try to see if it works.