Strange issue with IE 6

Long story short... I recently had a virus/malware. :x It was one of those Internet security BS ones that try to get you to buy thier software. I got rid of it. The problem now is everytime I try to enter something into my IE address bar and hit "Go", I am disconnected from my broadband and the dial-up window pops up. After this I just hit Home or go to a favorite. I then get the "connect or work offline" window. I just connect and everything's fine. I assume it's just a matter of ticking or unticking a box in Internet options>Advanced or changing a network setting but I can't find it. Any ideas??? :? :?