worded--It does sound like malware, especially combined with your other post about System Restore being missing.
You should scan with your Antivirus. Then
SuperAntiSpyware
http://www.superantispyware.com/Malwarebytes' Anti-Malware
http://www.malwarebytes.org/mbam.phpHiJackThis
http://www.download.com/Trend-Micro-HijackThis/3000-8022_4-10227353.htmlIf you want to analyze HiJackThis log yourself
http://www.hijackthis.de/