Instead of trying to use "ping" can you post the results of "dig" or "nslookup" of the hostnames you're interested in on each host so that we can see what the resolver is actually telling you?
A reminder that the NAT networking serves as a firewall, and any multicast DNS won't propagate through the NAT firewall.
What host or guest is giving you the "name or service not known" errors?