Some folks say norton takes more uninstalling than just the normal uninstall.
I would probably download Hijackthis form Trend Micro and see if some Browser helper is set up to control your browsing.
Prior to doing that, you might go to tools in IE, manage add-ons, and see if anything is installed and enabled that might be causing your problem.