I'm afraid I'm a technotool, so all I've got is Kaspersky 2013, is there anything else I should have?.
On a side note I'm constantly getting emails from various theiving skanks telling me my paypal account requires attention (yeah right), can I put a stop to that too?
Just because kaspersky didnt find anything it doesn't mean its not there. http://adwcleaner.en.lo4d.com/ download and then run adwcleaner then after it gives you a log click Delete . it will delete unwanted malware then reboot i guarantee it will find something well a few things if you dont want to click this link ill understand but run malwarebytes it will do no harm
Internet Explorer isn't rubbish. Not any more, anyway.
Earlier versions were very buggy, insecure and slow but the current versions (IE9 and IE10) are as secure as Firefox and Chrome.
The latter are a little faster, admittedly, but not by a degree so marked that you would notice.
Having said that, a quick and easy fix would be to download and install Chrome or Firefox, let that be your default browser, and see if your problem disappears. It would certainly be possible to troubleshoot the issue on IE, but it will likely be easier to simply stop using IE and use a different browser.