Malicious URL Blocked

I have a similar problem to the one described here. I keep getting this warning all the time. I just got it twice while typing this post.

http://sadpanda.us/images/577399-D74PPCG.jpg

Scans seem to do nothing. Sometimes clicking Google links also redirects me to advertisements or malware. I have read that these problems are often related. This is a recent install of Windows so I was considering just reformatting and starting fresh, but that would involve backing up and transferring hundreds of gigabytes all over again.

I’ve never had to tackle a problem like this with guidance before, but I’m pretty good at following instructions. Any help would be appreciated.

Malwarebytes' Anti-Malware 1.51.1.1800 www.malwarebytes.org

Database version: 7234

Windows 6.1.7601 Service Pack 1
Internet Explorer 9.0.8112.16421

7/22/2011 6:44:25 PM
mbam-log-2011-07-22 (18-44-25).txt

Scan type: Quick scan
Objects scanned: 180389
Time elapsed: 1 minute(s), 54 second(s)

Memory Processes Infected: 0
Memory Modules Infected: 0
Registry Keys Infected: 0
Registry Values Infected: 0
Registry Data Items Infected: 0
Folders Infected: 0
Files Infected: 0

Memory Processes Infected:
(No malicious items detected)

Memory Modules Infected:
(No malicious items detected)

Registry Keys Infected:
(No malicious items detected)

Registry Values Infected:
(No malicious items detected)

Registry Data Items Infected:
(No malicious items detected)

Folders Infected:
(No malicious items detected)

Files Infected:
(No malicious items detected)

Running OTS gives a warning prompt that the application is potentially unsafe. To err on the side of caution, I just want to confirm that it’s safe to run if I don’t use other programs.

well the symtoms u described indicate a tdss rootkit…most probably we have tools for this:aswmbr,tdsskiller,mbam,ots…to deal with this tic…so should i start my removal proccess?post ots log as fast as possible so we can start the removal proccess…