Internet

Hola. Tengo un problema para acceder a internet. Lo tengo que hacer a través de mi pc-acceso telefónico y pico en el icono de la conexión. Si pico directamente en el icono de internet del escritorio, se me abre la ventana del explorer pero me dice que ha fallado la conexión. He probado todo para arreglarlo menos reinstalar windows. ¿Qué puedo hacer? Gracias