Hi Gustaf,
It's not completly clear from your question if the VM's have internet access for example.
If your VM has no internet access at all and you have a DNS server that is also external it cannot resolve any addresses.
Can you do a ping 8.8.8.8 for example from the VM. This sends a pind request to the Google DNS servers which should give a reply back. If that works you know you have interet access on that VM, of that failes the problem lies on a different level as DNS.
All the best!
Rex