O problema ocorre quando o protocolo IPv6 está ativo.
A solução é editar o arquivo /etc/gai.conf, remover o "#" da linha "#precedence ::ffff:0:0/96 100" (editar usando sudo gedit /etc/gai.conf, por exemplo).
Isso permite manter IPv6 ativado, mas define a ordem de precedência para preferir IPv4.