Check with your network team to see if they are blocking anything on the firewall. We've had this happen when our corporate firewall got upgraded. Suddenly nobody could use their 3rd party applications (google maps, bbweather, etc).
Which browser is set as the default browser on the device? Under the Browser icon, go into Options -> General Options. Is it 'Internet Browser' or something else?
If you change the default browser to something else (if you have another option), can you get out then?
No longer a BES Admin, but it was fun while it lasted!