Molesto mensaje para conectar

Hola tengo un problema y es que cuando estoy trabajando con el ordenador sin conectar a internet me sale una ventana de conexiones de red que dice: Un programa ha solicitado información de www.canamailcorp.com ¿qué conexión desea utilizar? Y me esta dando la lata de continuo hasta que le indico que no pregunte más, pero cuando reinicio sigue el dichoso mensaje. También he notado que tengo una página de inicio del explorer que aunque la cambie se me vuelve a poner de inicio. También me salen en el escritorio accesos directos a páginas tipo play a real cash o mp3 que son de juegos o de descargas de mp3...
¿Cómo puedo eliminar todo esto y solucionar el problema de la conexión?
Trabajo con XP