The newest variant of VX2 will also add items identical to what you are describing, as well as thrash your recycle bin, and cause tons of pop-ups...

The only solution for this variant is to manually clean it up with help from someone that has done it before. Shadowar's VX2 finder and repair tool will not work, Spybot and Adaware will not work, (nor will Adaware's VX2 plug in), processes do not show in the task manager (uses a rootkit), etc. etc.

Hopefully it is just a LOP infection, as meeeeeee suggested.