I apologize for the inconvenience, are the clients set to talk to the server over the standard set of ports (2221-2222)?
With the push out to version 5, are you able to NSLookup both the hostname of the machines and the IP of the machines, and do they both return correctly? Also, are the firewalls down and is the RPC service available on the machines?