So it seems I managed to contract some nasty malware program. Ad-Aware did nothing, and Spybot S&D found the issue, but hasn't seemed to be able to get rid of it.
After some google searching, I managed to find the following webiste. But figured I'd get some tips from CP before downloading and installing a random executable file.
http://www.bleepingcomputer.com/forums/topic17258.html
Is the file in that link safe and/or will it help get rid of the problem?