Browser not connecting.

My wife has a weird problem with her 8330 on Verizon. Heres the Error Message:
"A communication failure occurred with the slected Mobile Data Service. The server may be busy, pleas try again later. If the problem persists contact your administrator"
Heres whats happening. We'll try to go to cnn.com, get that message. I go to mobile.blackberry.com and it works, I can get to the google search there. I use that to get to CNN, and it works. And from here on out, I can still get to CNN now that I've been to it once using mobile.blackberry.com.
I tried to go to penny-arcade.com for a test. Got the error message. i can go to google.com now since I used the search from mobile.blackberry.com. I google Penny-arcade, it comes up, I go there, and can keep going there directly from now on.

Has anyone ran in to this? Pulled the battery about 5 times, re-registered the HRT stuff, tried different emulation, made sure it was set to Internet and not Blackberry Browser. I'm out of ideas.