IE não abre página sem http na frente

Bom dia

Pessoal, problema inédito para mim, eu estou com uma máquina de um cliente aqui e temos um probleminha, ele não abre apenas a página do uol se eu não digitar http:// na frente, de resto se eu colocar no navegador www.terra.com.br , www.google.com.br todos ele abre normal mas no caso do uol tem que ser http://www.uol.com.br , já tentei restaurar o IE com o cd do windows e tudo mais, procurei spywares , vírus, rezei 2 pai nossos e nada ainda.

Se alguém tiver alguma dica posta aí por favor.

PS: Eu não quero instalar o firefox porque o cliente é chato ...

Obrigado desde agora xD