I had a similar problem with my 7780. I could get/send email, but could not get the web browser to work. I had the option to send the browsing service book, but it would not come to my handheld.
I called ATT/Cingular support, and eventually got transferred to RIM Support. They tried sending the service book, but it did not come to the handheld.
They had to reset my account, and my browser appeared.
Blackberry Storm2 (Verizon)