My wife was having data problems last night even though she had a data connection. Turned out it had something to do with the wireless network connection. After I turn wireless off\on and everything resolved.
Well I'm doing a factory reset on the phone and hopefully that will correct the problem. None of the contacts that I have added to my phone have synced with my google contacts. I'm not sure what's up with it. They sync just fine with the Incredible, but not on the Droid 2. Something is up with the software I think.