The Media Net Browser works on the AT&T Media Net Home Page, although really slow. The Internet Browser does not work at all. I keep getting "unable to connect to the internet".
Long Story:
So I have tried just about everything, at least everything I can think of. Did the Hard Reboot a few times (pulled battery - waited a few minutes), did the soft reboot a few times, checked the browser settings both to Internet Browser and WAP to Media Net (there is no other actual browser option). Went to Host Routing and chose "Register Now" (about 10 times). I even went as far as to set the phone back to factory settings.
The obvious thing would be that AT&T has the data plan setup wrong, maybe on 3G, however the phone was working Great a few days ago.