Non ho mai avuto di questi problemi, ma presumo che il banner sia collegato al tuo programma di connessione.
Ripeto: installa SpyBot S&D, aggiornalo e fai una scansione.
Sicuramente ti troverà una chiave di registro da eliminare (hai mai fatto scansioni con anti-spyware?).