Desinstala el Microsoft Security Essentials, es muy factible que sea esa la fuente de tus problemas.
Aunque te paresca mentira el firewall de Windows 7 es muy bueno, aunque seria recomendable que tengas alguna suite de defensa como el KIS 2011.
Despues realiza las configuraciones que te recomende.
Fijate si puedes borra la Cache DNS, para ver si algun soft no te denego permisos administrativos:
cmd - Ipconfig /flushdns
y luego:
ipconfig /displaydns
Si te siguen apareciendo DNS luego de ejecutados estos comandos, es por que tienes una/as restricción/es agena a lo normal.
Prefiero que trate de ver si el problema es el proxy que se le configura automáticamente, antes de ver si es un problema de MTU u otra cosa.
Entiendo tu punto de vista j4np0l, y por supuesto el problema es el proxy, ya que para conectarte a internet basta con el protocolo TCP/IP, no se necesita ningun proxy, un proxy es una herramienta no algo necesario, para establecer una simple conexión entre dispositivos de capa de red.
Kalissa
Borra el MSE restablece las configuraciones con los soft que te recomende, y creo que con eso bastaria.
Saludos.