Pois bem, apesar de vc aparentemente ter conexão IPv6 ativa, o site do UOL não tem. E para piorar, parece que há um endereço IPv6 cadastrado para ele, o que faz com que seu navegador tente fazer o acesso via IPv6, em vez de IPv4.
Há um controle no Firefox que desativa as buscas de DNS em IPv6 ("network.dns.disableIPv6"), que poderia te dar acesso ao site do UOL, mas com um efeito colateral: todas as suas navegações passariam a ser por IPv4. Pode ser um paliativo até isso ser consertado. Para alterar esse controle, abra a aba "about:config" no Firefox (prometa que será cuidadoso!), procure pelo nome do controle, e altere seu valor para "True". Não me lembro se é necessário reiniciar o navegador após fazer a alteração, mas ninguém vai morrer se você o fizer.