Aparte del PopuKiller, que te ayudará, creo que el origen del problema ha de ser de algún programa instalado en tu pc, y eso es lo que está afectando, pues se abre cada cuanto..
Abre el registro con Inicio/Ejecutar y teclea Regedit.
Luego nos vamos a Hkey local Machine/Software/Microsoft/Windows/Current Version/Run
Y allí en Run mira que claves están escritas, allí te aparecerán todos los programas que se abren automáticamente, cada vez que Windows inicia, encontrarás por ejemplo el MSN messenger, el ICQ, el Real Player, etc.. si estós los tienes instalados..
Pues revisa allí y los que estén instalados y no sepas que son, los puedes buscar en tu disco pues allí te aparece la ruta completa, borra todos aquellos que no conozcas o que no desees que carguen con el inicio de windows, y luego avisanos
