Não consigo acessar página via IE, só pelo Fireefox

De alguns dias para cá não estou conseguindo acessar páginas na net especificamente do governo do estado. Me dá esse erro abaixo:
"Forbidden
You don't have permission to access / on this server.
Additionally, a 500 Internal Server Error error was encountered while trying to use an ErrorDocument to handle the request"
Se eu tentar acessar pelo firefox, carrega normalmente. Em outro PC, as páginas carregam normalmente pelo IE.
A algum tempo atrás eu conseguia acessar sem problemas. Acho que foi após alguma atualização automática do windows original que uso.
Qual a mágica?
Icem@n

Iceman, tem alguma página específica (endereço exato)?
Qual a versão do IE que foi atualizada? Foi para a 9?

De quebra, aqui no trabalho páginas da secretária de finanças de Fortaleza, Banco do Brasil apresentam problemas com o IE9

Somente as do governo do Ceará que dá esse erro. O IE é a versão 8, no XP. E faz algum tempo que não consigo instalar o SP3. Se trocar par o firefox ela carrega.
É alguma loucura do IE+PC
Icem@n

Aqui normal com as mesmas configurações de navegador e sistema operacional

http://www.ceara.gov.br/

Você já tentou ir pelo IE8 em FERRAMENTAS - OPÇÕES DA INTERNET - HISTÓRICO DA NAVEGAÇÂO - EXCLUIR, daí você deixa apenas a primeira opção desmarcada e o restante marcado?

Tentei mas não resolveu não. Nem esquento mais... Acessar mesmo pelo FF. Obg pela ajuda.
Icem@n

Valeu Iceman!

Estou com alguns problemas aqui também... com o Google Chrome e Internet 8... uso o Windows 7 32... só que quando eu tento entrar no site da Wings... da certo, mas quando eu tento entrar no live map ou na minha conta demora para carregar, e depois da um erro... na IE só fala que não está funcionando, e no Google Chrome só fala sobre o Proxy... mas achei estranho a pouco tempo estava entrando normal pelo site... e do nada só ele para... Alguém sabe um motivo?

Abraços!