Hola,
Si como dices el comando nc te da "Successful" el ping tendría que funcionar con el icmp abierto. Lo que tiene pinta es que te falta por abrir algún otro puerto que necesita Vmware para montar el datastore, si los hosts que sí te funcionan también están detrás de un firewall contrasta los puertos que tienen abiertos unos y otros a ver si falta alguno en los que no te funcionan. Yo tengo los mismos problemas al depender las comunicaciones de otro departamento pero pídeles que te verifiquen todo y en último termino que de forma temporal solo para probar si funcionan, que te abran todo entre los hosts que fallan y la NAS y si funciona que vayan cerrando hasta lo estrictamente necesario que debiera ser lo mismo que en los hosts que sí funcionan.
Un saludo,