Note: the above is the most extreme solution. But it will in fact resolve the problem. It is probably not your first resort, but it may be your last. And in the interest of full disclosure I once had to resort to this last resort.
“If you really want to be free of this you may have to format the disk and reinstall windows from disk.”
There is absolutely no reason to do this.
There are many programs out there that will get rid of trojans and viruses.
There are other things, such as editing the registry in Safe Mode as well as restoring the registry from a backup, that will get rid of the entries.
As stated before, if nothing else works then try Combo Fix or another one called ‘Smitfraudfix’ which works well.
I have never had to re-format and re-install Windows because of a virus or trojan.
And I’ve worked on a lot of systems as a tech for years.
you might be interested in posts #34 an #50 regarding root kit viruses