Oh dear, you really have gotten got.
It sounds like you have really nasty little bastard, that writes itself 3 differnt files, that then spend all day checking with each other. As soon as you try and remove one, the other two rewrite it somewhere else, all the time making changes to your registry.
I can't remember whats its called, but, there is only really good way of getting rid of it. And thats a format.
Every other method Iv seen has involved the use of "fileshredder" and multiple registry changes.