Hola, ¿con que navegador te sucede el problema? ¿haz intentado con navegadores como Firefox u Opera? ¿otros programas que utilizan internet como messenger o P2P funcionan?
Si el problema es la conexión, y asumiendo que tienes Windows XP, ya que no haz mencionado muchos datos, para reparar la conexión descarga y ejecuta la herramienta
WinsockFix, al reinicio de tu máquina puede que tengas que volver a configurar las propiedades de tu conexión.
Saludos