Encontrou o problema! Aparentemente, foi resolvido pelo DNS - mas o Chrome não reportou isso. Especificamente, serviços mdns. Para corrigir, edite o /etc/nsswitch.conf (sudo, claro). Substitua esta linha
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
com isto (elimine mdns4_minimal e mdns4):
hosts: files dns
reinicie a rede executando:
sudo /etc/init.d/networking restart
Outra coisa (não relacionada à pergunta, mas eu achei durante a pesquisa) que você pode adicionar é "wins" para habilitar a resolução de domínio do Windows.
Estranho que o FF não tenha sido afetado pela mesma coisa. Tem sua própria resolução de DNS?