As a recent convert from Blackberry, I am considering turning the phone back in, as I am still in my 30 day window. I love all of the appas and the keyboard, but I want to be notified when I get emails without having to manually go to the email applications...isn't that the whole point of having it linked up??? If I wanted to only know if I had emails when I manually checked to see if I emails then a basic internet connection would suffice.
RETURN IT. I spent days and days with everyone from my own IT department to Verizon to Motorola. It's a widespread problem, they don't know what's wrong and they don't have a fix.
The Droid Pro and X are AWESOME phones but if you need that corporate connection, your chances of having serious problems are high. I only got push email for about 10 minutes after each reboot - a joke.
I returned mine yesterday. I got an HTC Incredible (also "Droid") and it works fine - corporate mail and all. The issue is a Motorola one. Avoid the Motorola phones for now.
I should qualify that statement... it has worked fine since yesterday. I am so jaded by non-Blackberry phones right now, I need it to work well for a week or so before I'll declare it acceptable. I am hoping that's the case.
Good luck!