BB Curve :: Switched Network - Can't Access Internet

I recently switched networks in an attempt to save money. It's a new network so they don't have an agreeement with Blackberry yet to carry RIM but I should be able to access the internet with it. (my brother who also switched has a nokia phone and has internet access now with no trouble.)I have configured the APN, but get a message when I try to get online that says "This is a Wi-Fi service. Please ensure your device has an active Wi-Fi connection and try again."So I googled that and from what I can find "The reason you are getting this message is your browser is set to hotspot browser and you are trying to connect over the mobile network. In browser options > general properties > default browser > set to internet browser."When I try to do this, however, I can't change from hotspot browser to internet browser.When I go to manage connections and check Services Status I'm told that my Blackberry Internet Service is not connected.I'm stuck at this point and don't know where to go next. I know that I can always switch back to my old network but I would like to see if I can solve this problem first before switching back.