Even if you reboot the phone, some apps will remain in the state they were when you initiated the reboot. Press the Menu button for a few seconds and then swipe all the apps. Launch the Browser/Internet and load a website once again. If it gives you the same error, go to Settings > Applications > All > Browser. Tap on it and then tap on Clear data & Clear Cache. This operation should restore the functionality of your browser.