Malware, Spyware, etc.. first step is to make sure you don't have some infection causing this.
Make sure you have an anti-virus program and you should have a decent firewall, also download and run MBAM (Malwarebytes Anti-Malware)
Disconnect from the internet first and remove any media storage devices like flash drives, etc...
Do a scan with AV then MBAM. Downloading and scanning with these...
wouldn't hurt either but try to download from a system that isn't possibly infected.
If the scan comes up clean, my first suggestion is getting Firefox... as IE isn't a browser I care for but that's up to you to decide.
Also, read through here for IE troubleshooting...
Many times (not always), I get this message when I try to find a website, or click on a link to get to a website. Sometimes I click on renew and get the site, other times I can't get it no matter how often I try. (I have a 2nd PC that never gets this message. Both use IE8.) What should I look for/at? Thanks.
HP PAVILION ALL-IN-ONE PC MS225
OS Name Microsoft Windows 7 Professional 64bit
System Type x64-based PC
Processor AMD Athlon(tm) II X2 250, 1600 Mhz, 2 Core(s), 2 Logical Processor(s)