Does your carrier require you to have a BB dat aplan in order to get the WiFi service book? Some do, others do not.
Are you using the hotspot browser or the BB browser?
And did you see this:
Unable to connect to the internet, please try again later... - BlackBerry Forums at CrackBerry.com