Saw a few baddies, but will try to stay out of Judy's hair this time around!
Isn't he a nice guy Wants to stay out of my hair...

Ok jornsen, here we go.
Download LSPFix from http://www.cexx.org/lspfix.htm and Run the Program. Disconnect from the Internet and close all Internet Explorer Windows. Check the "I know what I'm doing" Button and place all listings of rlls.dll into the remove section by clicking on the button that points to the right. When all instances of this dll are in the Remove section. Press the finish button.

Then Reboot.
Next go to PP's Sticky
Download ATF-Cleaner but do not run it yet.
Run at least two on the online scans in his sticky, making certain that one of them is the Trend-Micro online scan. Fix ANYTHING found by these online scans.

Disconnect completely from the internet. I mean actually remove the plug from the back of the computer.
Reboot the computer into SAFE MODE.
-- Click on ATF-Cleaner to run it
-- Where it says Select Files To Delete, Check the Select All Option
-- Click Empty Selected > OK > EXIT

Please Launch AVG Anti-Spyware.
-- Click on the Scanner button and choose the Settings Tab.
---> Under How to act?, click on Recommended action and choose Quarantine to set default action for detected malware.
--->Under Reports make sure Automatically generate report after every scan is selected and UNCHECK the Only if threats were found box.
-- Leave everything else at their default settings and Select the Scan tab and CLICK Complete System Scan to scan your machine.
-- Upon completion of the scan, Click Apply all actions to place any detected baddies in Quarantine.
-- AFTER clicking Apply all actions, Click on Save Report and select Save the report to your Desktop. Please submit this report with your request for assistance!

Shut Down the computer. Reconnect the internet cable.
Reboot into NORMAL Mode.
Run a new HJT scan and save the log. Post it back here with the AVG log.