Eso es porque hay un programa que intenta acceder a internet y que se carga en el inicio. Si no has instalado nada recientemente, seguramente sea algo de spyware. Pasa un eliminador de spyware y un buen antivirus, y desde ahora, no uses el internet explorer, creeme, ya que es un colador de spyware y virus/troyanos varios.
Si sabes algo de administración de windows, puedes entrar también en la zona del registro de carga de programas de inicio (HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Run y HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Run) y ver qué programas cargan en el inicio.
