Got the call regarding this new infection the other day. As has been found by others, none of the usual tools seem to work (rkill, malwarebytes, hitman pro, etc.) or are shut down immediately upon launch. The infection also disabled and corrupted an Eset NOD32 installation. I say corrupted because upon cleanup, I couldn't even uninstall/reinstall NOD32 without their forced uninstaller via SafeMode.
Here's how I got rid of it (Disclaimer: only works if the system is connected to a network, domain or workgroup makes no difference):
1. Browse to the file system of the infected computer from another computer on the network
2. Locate the files in the system32 directory, specifically the numbered .exe everyone is seeing
3. Rename the .exe to .bak
4. Reboot the infected machine
After reboot, the infection was not running on target system. I was able to run Hitman Pro and Malwarebytes in that order to cleanup the remnants. Both now return with no infection.
I suppose you could also pull the HDD, plug in via USB (I use one of these
http://www.newegg.com/Product/Product.aspx?Item=N82E16812156017 ), and scan the drive externally. I happened to be working remotely when I cleaned this one up.
HTH