Rogue 'MS Removal Tool' has defeated me

Hi. I'm a first time poster but have used Major Geeks Malware Removal guide successfully in the past.

However this time the pesky 'MS Removal Tools' programme has defeated me.

Working through the Major Geeks READ & RUN ME FIRST Malware Removal Guide...

I have 32 bit Windows XP and use Comodo Firewall Pro; and use AVG free 9.0 antivirus.

MS Removal Tool allowed me to remove My Way Search Assistant through Add/Remove programmes.
It didn't allow me to run previously installed CC Cleaner (last run routinely yesterday morning prior to this infection).
It did allow me to check if I had 32/64 bit windows.
It did allow me to make visible file extensions
It did not allow me to run msconfig.
I checked the Malware list and do not have anything on the list (though can't remove the unlisted 'MyFreeze toobar!)
I'm pretty sure I do not have disk emulation software but pc crashes when I try to access www.bleepingcomputer.com It allow...one can help I'd be very grateful. Succotash

 

Dear Kestrel,
Thank you for your prompt reply.
In starting up again this time AVG seemed to catch MS Removal Tool for the first time and offered the option of putting it in the Virus Vault.

It found 2 infections:
"Infection";"Trojan horse Generic21.BMNG";"c:\Documents and Settings\All Users\Application Data\pLoAgHiBmHa16633\pLoAgHiBmHa16633.exe";"";"29/03/2011, 12:17:23"
"Infection";"Trojan horse Generic21.BMNG";"C:\System Volume Information\_restore{202550A8-7A33-4BCA-9586-051D24DDBF8F}\RP1104\A0349659.exe";"";"29/03/2011, 13:59:05"

On putting them in the vault I was able to run CCleaner and the popups have ceased.
Do you advise running right through the Malware removal routine now from the start or just doing MGTools.exe?
Thanks,
Succotash