Sounds like your PC is infected Matt. Check the task manager for any running progs you dont recognise or it could be something hidden away in the registry.

Either way an update on Ad-Aware or

Spybot search and destroy, or Webroot's Spysweeper should search and kill it.
I have both the above progs zipped if it helps.