a few days ago, almost all services (that somehow require a working DNS lookup) spread across three virtual machines (1x Ubuntu; 2x WinXP) stopped working. After two fracking years!
Well, it took me about two days to figure out some kind of workaround (no real "solution" yet).
Before you continue... you should check if you really have the same issue:
should give you host not found. If you receive packets from Google you're obviously fine - what are you doing here anyway?
Next test, if you indeed get a "host not found" result from ping command, your NAT by typing
Please, change 126.96.36.199 to some IP address you know to be reachable ( and responds to ping (icmp packets) ).
WorkaroundPlain simple: Modify the guests DHCP settings to get IP settings but use your preferred Nameserver.
Ubuntu (Debian should be the same):
edit the line
prepend domain-name-servers 188.8.131.52
184.108.40.206 should be your preferred Nameserver
on a Windows Box it shouldn't be hard to figure out, where to hack in the DNS settings :-)