Can't help you with the restart problem.
But if the problem is spyware, download, install and use Ad-aware from Lavasoft. It is the best spyware detection and removal software available and it is free. It operates like anti-viral software does. Lavasoft regularly releases spyware updates ("definitions" if you will) and the Ad-aware scans your system for the spyware and then quarantines the file in question. The quarantine is then made available to be deleted.
If the problem is a virus, download, install and use AVG from Grisoft.com. It is excellent virus detection and removal software and, again, it is free. I have used AVG and a trial version of Nortion Antivirus 2004 side by side. AVG detected a virus in a hidden file on my computer that Norton did not. I have full confidence in AVG.
Adam