indeed it can be hiding in system restore. Also does it let you scan and delete them the 2nd time without rebooting ? I had that the other day on a friends pc after i installed it....but then it did have to clear about 50 other viruses first lol.
Have you checked to see wether you can now set your homepage properly ?