My computer was infected yesterday pretty much in the same circumstances. Downloaded a file and after executing it got youporn, pornotube and redtube icons on my desktop, and so on exactly the same with rebooting and logon problems, identical.
Formatted and reinstalled windows on partition C: of my hard drive. D: with all of my files on the same hard drive.
The problem reappeared after a few minutes while I was completing te reinstallation of all the drivers on the system. Reinstalled time and time again but to no avail. I cannot get rid of that bug!!
Different antiviruses do not pick it up and the various atyspyware cannot see it.
I dont know what else to do!