Some more info. I discovered that I am able to browse pages on the Blackberry homepage and can access Media Net. just can't get to any "outside" webpages. Sorta makes it sound like a DNS kind of problem.
You should now do the reg now again and maybe one more battery reset,now that the device is seeing the network. If this does not resolve it, you may need to call your carrier
Not sure if that final registration was necessary, but when I checked later that night, the browser was working like a charm. Seems like it just took a little while for the network to make the changes I guess? (I didn't need to do a battery reset.)