Ok, well as I said, nothing had changed, hence why I was confused.
It turns out it was some worm.. I found 2 on my computer:
W32\Spybot.worm.gen
W32\Sdbot.worm.gen
Symantec provided info about the Spybot one (
http://securityresponse.symantec.com/avcenter/venc/data/w32.spybot.worm.html), and some searching on the net gave me some info about the others.
So if anyone else is having this problem, try this

Thanks for the help anyway