On startup, you get a message something like "temp2.exe error" or "Windows cannot start temp2.exe".

This is a very common virus called Perlofga virus. Just download this tool and follow its instructions to remove the virus.

http://en.sergiwa.com/modules/mydownloads/singlefile.php?cid=2&lid=4