1. Remove the link to Internet Explorer from your Startup folder (Start >
All Programs > Startup)
2. Remove the viruse(s) and other types of malware from your computer.
Sounds like you've been infected with spyware. The page below details many
fine anti-spwyare programs that might be able to help. I personally prefer
Ad-Aware and SpySweeper.