Malware Infection

I've been having trouble with my browser being redirected, but it is not happening automatically and/or all the time. It usually happens sometimes when I click search results provided by a search engine or use the back button on my browser. I noticed that during the redirect the tab in below the address bar will have a random IP address and sometimes I will briefly see Way-search.net in the address bar. I'm usually redirected to a sort of friends with benefits type of site. Fling.com or something like that and a different site as well that I can't remember or a search engine that has some medical categories listed with the address searchmd.com or something similar to that and some site trying to sell me some antimalware software.

I don't use any file sharing programs or download porn or cracks. I actually simply clicked on a link a few hours before this started searching for the difference between white and black pepper and AVG popped up claiming that the threat was blocked. I navigated away and thought all was good until a couple hours later when I clicked a result for a different search. I'm using IE 10 on a 64-bit Windows 7 OS. I followed through the guide for fixing redirects and that did not solve my problem. I've run all the programs for Windows 7 and have attached all logs.

 

Before someone gets too far into my issue I just want to post an update on the situation. While I was at work my roommate was messing with the computer and apparently ran some scans and decided to do some cleaning. While I'm happy to report that my problems seem to have been solved, I am not 100% confident in his abilities. I'm not sure exactly what scans/tools he used. Also, he decided to do some cleanup and got rid of the tools I downloaded and cleaned up the clutter from the logs I had saved. I'm not sure how this will impact the solutions to the logs I've already posted and the process, but I would still like help from someone that really knows what they are looking for. Where should I go from here? Should I start the cleaning process over and post new logs?

 

Here are the new logs, but for some reason tdsskiller won't create a log this time around. While it was starting up an error popped up stating "Can't initialize log." It did not find anything when it ran.

 

Reran Hitman as instructed and had it fix everything found. Rebooted and reran and attached new log. When my buddy did whatever it was that he did the redirects stopped and internet explorer seemed to be running really well again for about a day. Today I had noticed that it seemed to be struggling sometimes. Although I did rerun CCleaner and dump the temp files and cache and that may contribute to longer loading times, I rarely experience issues with my connection or with IE running like that. I'm not sure now that I have done as you have asked and will browse around and see if it has improved.

***Update***
I'm not sure if that had anything to do with it, but performance does seem to be improved. Pages are loading very quickly and it also seemed that some pages would load fine while others would not.

 

Everything is still running smoothly and seems to be working as it was before the redirects started.