I use Firefox, but random IE ads come up. I used VundoFix, which helped a lot with some problems I had already. I've done the Kaspersky Scan, Safe Mode Spybot Scan, and the HJT scan using the zip folder file because the installer doesn't work.
HJT log:
Logfile of Trend Micro HijackThis...