Can you make a call in the same area you're trying to access the internet?  If you can, open Safari and try typing in a url like google.com or yahoo.com and see if it loads.  Also, have you tried turning 3G off to see if a web page loads or using wifi?