I split your post out of the following thread, as we try to keep the HJT log threads a one on one affair as much as possible.http://www.bleepingcomputer.com/forums/New_Comp-t27295.html
The link to the Cleanup download page worked for me. What happens when you try to go to that website? Do you get a "page cannot be displayed" message or just what exactly?
It's possible the HOSTS file has been hijacked so you can't access that page, or more likely, this infection rewrites a system file that causes all sorts of problems, including running applications.
This is a very complex infection and while I admire your willingness to help your friend out, I suggest you post a HijackThis log from the affected machine and we can help you figure it out. No two machines are alike, what has gotten on each machine is usually different, and this infection itself changes rapidly, so what works for one log thread doesn't always work for you.
And no, Cleanup itself isn't neccessary for getting rid of this infection. It's just a convenient way of cleaning up Temp, Temporary Internet Files and other files that are no longer needed, taking up disk space and are folders that malware commonly hides some files in.