So sorry about the double posting but I wasn't sure I posted in the right place yeterday.
I have been battling this thing for 3 days now and I am not anywhere near getting rid of itt.
I run malwarebytes, it finds a few things (everytime it seems it finds something different), then when I reboot I get a message saying the Microsoft Removal Tool found infected files. I never activated this tool. And the MRT message comes up in Portuguese too.

Any ideas?
Here is the latest scan:
Malwarebytes' Anti-Malware 1.33
Database version: 1712
Windows 5.1.2600 Service Pack 3
1/31/2009 10:01:42 AM
mbam-log-2009-01-31 (10-01-42).txt
Scan type: Quick Scan
Objects scanned: 63397
Time elapsed: 5 minute(s), 30 second(s)
Memory Processes Infected: 0
Memory Modules Infected: 0
Registry Keys Infected: 4
Registry Values Infected: 0
Registry Data Items Infected: 0
Folders Infected: 0
Files Infected: 4
Memory Processes Infected:
(No malicious items detected)
Memory Modules Infected:
(No malicious items detected)
Registry Keys Infected:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Browser Helper Objects\{3c3aa824-b3a7-4dc2-a379-4b70d6aef77b} (Trojan.BHO) -> Quarantined and deleted successfully.
HKEY_CLASSES_ROOT\CLSID\{3c3aa824-b3a7-4dc2-a379-4b70d6aef77b} (Trojan.BHO) -> Quarantined and deleted successfully.
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Browser Helper Objects\{eaacd880-f7bb-4877-8246-68c29d19bd61} (Trojan.BHO) -> Quarantined and deleted successfully.
HKEY_CLASSES_ROOT\CLSID\{eaacd880-f7bb-4877-8246-68c29d19bd61} (Trojan.BHO) -> Quarantined and deleted successfully.
Registry Values Infected:
(No malicious items detected)
Registry Data Items Infected:
(No malicious items detected)
Folders Infected:
(No malicious items detected)