No me carga el internet ni el msn

Hola,de principio agradecerles la atencion y la ayuda que me puedan prestar.
Mi problema comenzo ayer cuando encendi el ordenador y mi sorpresa fue el no poder conectarme al MSN ni abrir el internet explorer, ya que no me carga y el msn me da error. La otra sorpresa fue el ver que el skype lo tenia encendido y el skype funciona con internet al = que msn y explorer.
Me an dicho que formate el ordenador pero me parece una medida muy drastica tiene que ser algo sencillo puesto que reinicie el ordenador y volvi a conectar durante unos 20 segundos en internet pero volvio a pasar lo mismo volvi a reiniciar y nada no volvio a conectar. Tengo 4 ordenadores 2 portatiles y 2 de sobremesa.
Como dije antes gracias por la ayuda que me puedan prestar espero sus respuestas.
Gracias

Atentamente Xema