Ok, encontrei meu problema.
Depois de usar um cliente VPN (Network Connect), o link simbólico /etc/resolv.conf foi substituído por um arquivo real. Alguns servidores DNS foram anexados a este arquivo antes dos meus servidores 8.8.8.8 e 8.8.4.4 dns. Assim, as páginas da web demoravam muito tempo, porque estavam aguardando o tempo limite dessas outras entradas antes que minhas configurações de DNS fossem usadas.
Alguém sabe para o que o link simbólico /etc/resolv.conf deveria apontar? No momento, apenas editei o arquivo manualmente, mas prefiro usar a configuração de rede padrão do Ubuntu, se puder.