Having a look around sounds like it could be spyware of some description.
Have a look at this
http://irish.typepad.com/irisheyes/2...vchostexe.html
As he appears to have had the same issue.
What was the reason for the system restore if you dont mind me asking?