"Your Protection" Malware

Hello.

My Windows XP has been infected with this malware called "Your Protection".

I think I have managed to remove some of it using the Malwarebytes' Anti-Malware scan, as my computer no longer gets irritating fake warnings every few seconds, the icon for the malware has disappeared from the bottom right corner of my screen, and its folder has disappeared from my program files. However, the problem is still very much there:

• My computer is now very slow.
• My access to legitimate websites such as Microsoft and AVG has been blocked(I get "Internet Explorer cannot display the webpage").
• Whenever I try to download new anti-virus software the download bar gets stuck and won't finish.
• Occasionally, three icons for porn websites are dumped on my desktop.
• I have run the Malwarebytes' anti-malware scan several times, and every time it finds infected objects(the number of infected objects varies depending on how much time passed since the previous scan; when several hours had passed since the previous scan I found that the numer of infected objects had shot right back up again).

Now I am trying to run different scans to see if they will solve the problem. I want to try running ComboFix, but I was warned that I should disable my AVG 9 first. The problem is, when I try to open AVG I get an error saying "AVG does not recognize your license number". I think this may have been caused by the repair install I did a couple of days ago.

When the "Your Protection" malware first appeared a couple of days ago, my computer immediately became very slow, and a few minutes later got stuck completely, so I turned it off. When I turned it back on, it started to boot up, but then the blue screen of death flashed for a split second and my computer rebooted(it did this over and over again every time it tried to boot up). I managed to get past this by doing a repair install, but the malware was still there. Just thought I'd mention about the blue screen of death and the repair install in case it could be significant.

Also, when I try to uninstall AVG I get an error as well.

Anyway, any information on how to fix any of the problems I mentioned would be greatly appriciated. Also, if there is a surefire method that is guaranteed to completely get rid of every trace of the "Your Protection" malware, please tell me.

Here are the logs for the Malwarebytes' Anti-Malware scans that I have done over the last couple of days.

 

I have managed to uninstall AVG using "Your Uninstaller!" but when I tried to run ComboFix I got this error:

32788R22FW\iexplorer.exe
Windows cannot access the specified device, path or file. You may not have the appropriate permissions to access the item.

I did manage to run SUPERAnti Spyware, Malwarebytes Anti-Malware, and MGtools. However, I still can't go to certain websites(such as Microsoft and AVG) and I still can't download anti-malware software(I'm not sure if its only anti-malware software I can't download, as I haven't tried to download anything else since I got this malware).

Also, since I got this malware, I always get several error messages after my computer starts up. When my computer has just finished starting up and has gotten to my desktop, the following error messages appear:

C:\WINDOWS\fonts\services.exe
Windows cannot find 'C:\WINDOWS\fonts\services.exe'. Make sure you typed the name correctly, and then try again. To search for a file, click the start button, and then click search.

Desktop
Could not load or run 'C:\WINDOWS\fonts\services.exe' specified in the registry. Make sure the file exists on your computer or remove the reference to it in the registry.

Then I get the first error message again, and after that the second one again. Then I get another error message:

RUNDLL
Error loading C:\WINDOWS\system32\mssapsmr.dll
The specified module could not be found.

Here are the logs for the scans and exeHelper

 

Thank you for trying.

But how do I do a total clean reinstall? Do I just have to do a normal install from the windows XP installation disk? If so, do I have to do anything to remove this current windows, which is now hopeless?

Also, when you say not to back up any executable files, can you give me some examples, and are these the only type of files I need to worry about being infected? Is there a way I can find out what files are not infected?(such as by running scans on only particular folders?)

I have so many programs, like photoshop, macromedia flash, audacity, iTunes etc. Is there a way for me to tell if programs like these are safe to back up?
Are there any file types in particular that I should be wary of when backing up? And are there any file types that I can rest assured are completely safe?

 

Also, even though it's probably hopeless, I have looked around various places on the internet and found guides for apparently removing "Your Protection".

These places for example:
http://www.bleepingcomputer.com/virus-removal/remove-your-protection
http://hands-oncorp.com/2010/04/02/your-protection-yourprotection-removal-instructions/

Can you tell me if these solutions, or any other solutions I may find around the internet, have any chances of working?

 

Sorry just a few more questions.
I have managed to put all of the files and folders that I want to back up into one folder. I right clicked the folder and chose to scan it with Malwarebytes' Anti-Malware, and the scan found 0 infected objects. Does this mean that the folder and all of its contents are completely safe?

Just to be absolutely sure, is it possible that the scan could have missed any viruses? Because they were undetectable or something? Also, is it worth scanning the folder with any other anti-virus scans just to make sure, or is Malwarebytes' reliable enough?

 

One more thing.
I have read on some websites that the virus infects ALL exe files.

Is this true?

Because I have run the Malwarebytes' scan on several exe files in particular and it did not find any infections. Does that mean some of my exe files are safe?

 

Thanks, but now I'm feeling pretty lost. This means that loads of the things that I intended to back up are probably already infected. I don't exactly know where to begin backing up now, so do you have any advice for that? I mean, are there any file types that I can be sure are completely safe?(are word documents and MP3s safe?)

Also, I know it probably doesn't make any difference, but do virus scans such as SUPERAnti Spyware and Malwarebytes' actually count as Antivirus Programs? Because my regular antivirus program, AVG 9, stopped working since I got this virus, and I haven't been able to run it since. You said that running my antivirus program would likely spread the infection to every file it opens, but I haven't run it since I got the virus.

Can you tell me, would running scans like SUPERAnti Spyware and Malwarebytes' also spread the infections to all files they open?

Sorry, it's probably hopeless already, but any advice about where to begin would help, I'm feeling totally lost now.