I have WindowsME. I turned my system restore off until I clean (or try to clean) all of this stuff out of my computer...I don't want to reinfect myself. There is a way to do a restore on my registry only, which I did, but this malware is still in my Registry. :(
Try deleting all the stuff while running in safe mode.If the bugs are loaded into memory they won't be there in safe mode to reinstall and you should be able to get rid of them.Then run all your anti spyware stuff from safe mode.Turn off System Restore and get rid of all the restore points.If all that fails go for the nuclear option reformat re install the OS.
You're in luck. You can find and delete the executable I mentioned. I am certain that is what is happening on your system.
Use msconfig from the run box and go to the startup tab and look for executable files that do not belong there. To find out what some things are, got to www.answersthatwork.com and look at their startup task page. It will have an alphbetic index of just about everything you could find in a startup listing. And it will tell you what it is and what it does and if it is important or not.
Also, use your "Hijackthis!" to search for things that look out of the ordinary. It will take some detective work, but once you find it, you can boot from a 3 1/2" floppy startup disk and go directly to the path where it lives and delete it. Once done you can startup WinME and clean the registry....In safe mode of course.