Zu der Werbung: Du hast dir irgendeine Schadsoftware auf den PC geladen. Mit Glück ist diese harmlose Werbung alles was diese Schadsoftware tut, mit Pech spioniert sie auch noch Passwörter und anderes Zeugs aus oder missbraucht deinen PC für Spammails etc. Hol dir am besten einen ordentlichen Virenscanner und lass den mal drüberlaufen. Außerdem gibt es auch extra Programme für Adware (also unerwünschte Werbe-Schadsoftware), z.B. Adaware.
Und im nächsten Schritt lädst du dir den (viel besseren und kostenlosen) Browser Firefox herunter und benutzt nie wieder den Internet Explorer.(Dieser ist nämlich bekannt dafür, durch seine vielen SIcherheitslücken Viren und andere Schadsoftware magisch anzuziehen)