Isso também tá acontecendo no Chrome as vezes comigo, mas não com a mesma frequência irritante que no IE8.
Isso não tem nada a ver browser, é problema do DNS do seu provedor de internet.
Eu também tinha esse problema aqui (Virtua) com roteador sem fio e resolvi da seguinte forma:
Na placa de rede, configurei para ela não obter os DNS automáticamente. Em vez disso, adicionei direto os dois DNS do virtua, e também mais dois DNS secundários, do OPENDNS, para o caso dos do Virtua falharem.
Com uso roteador, configurei ele também para não encaminhar o DNS direto para o meu provedor, mas isso é específico do meu router.
Pronto, problema resolvido. NUNCA MAIS tive esse problema (claro, menos quando o site está realmente fora do ar, lógico). :thumbs_up