Can you try running the support tool on one of the desktops that is reported as "agent unreachable" and share the output? VMware KB: Collecting diagnostic information for VMware View That should run some basic connectivity tests and gather up relevant log files.
Mike