You might have been infected by adbot-like advertizing software. In addition to Norton, (if that doesn't cure it), try this:
http://www.safer-networking.org/
That is the website for Spybot Search & Destroy, a free program that will remove advertizing software from your computer.