Você provavelmente está com problemas de DNS. Verifique sua configuração de DNS nessa VM - se você tiver dois servidores DNS configurados e o primeiro não responder, levará algum tempo até que as libs do DNS percebam isso e mudem para o segundo servidor DNS.
Você também pode usar o Wireshark em seu host para descobrir quais solicitações de rede estão sendo enviadas e quais falham.