I would definately say that you should check for spyware/adware.

http://www.ad-aware.com

Ad-Aware will scann you entire pc for reg keys and files that might be associated with adware and/or spyware.