You are probably having DNS problems. Check your DNS setup in that VM - if you have two DNS servers setup, and the first does not respond, it will take some time until the DNS libs notice that and switch to the second DNS server.
You can also use Wireshark on your host to find out which network requests are being sent and which fail.