I had the same issue with my new 8830 from VZW (I'm a BB newbie), and I was cursing all sorts of "WTF?!?". Finally, I discovered the trick wabbit mentioned, and "poof", the browser magically appeared. It was quickly filed away and replaced by Opera Mini

Cheers, Chris