Se desconecta de internet

Hola hace unos dias reinstale de nuevo el windows le he puesto el antivirus del panda le he bajado todas las actualizaciones del microsoft y hasta ahi todo correcto pero cuando me conecto a internet y abro el internete explore a los pocos segundos me sale una pantalla como del msdos negra y vacia como un segundo y desaparece me pongo a navegar y a los pocos minutos se desconecta de internet y tengo que volver a reiniciarlo para poder conectarme otra vez y lo curioso es que cuando me pasa esto miro mi conexsion a telefonica y esta funcionando correctamente le he pasado el antivirus mil veces pero nada me sale sin virus le he pasado tambien el antivirus en modo a prueba de fallos porque me lo dijeron pero ni asi que puedo hacer
te agradeceria cualquier ayuda pues como te digo el ordenador esta recien instalado  gracias por tu tiempo

hola he hecho lo que me dijistes desinstale el panda y reinicie, el ordenador seguia igual, instale el antivirus avg y lo pase por el ordenador salieron 10 troyanos a partir de ahi reinicie y bueno hasta ahora todo va perfecto mi pregunta es que hago dejo este antivirus o vuelvo a instalar el panda que por cierto lo compre hace una semana es el panda 2008 lo que no entiendo es porque el panda no me ha limpiado el pc siendo de pago y uno gratis me lo limpia en fin gracias por tu ayuda

gracias seguire usando el avg haber que pasa me has servido de gran ayuda un saludo