Te fijastes si no estas navegando con proxy en internet explorer como mensionastes que desinstalastes anteriormente un software para cambiar de IP a lo mejor lo dejo con conexion proxy.
Por las dudas revisa esa opcion ve a
Herramientas | Opciones de internet | Conexiones | Configuracion de...