Are you on a Blackberry Enterprise Server (BES - typically for your work)? If so, try changing the default browser from Blackberry to Internet. This will send your Storm directly out to the internet instead of to the corporate BES first, then to the internet.