It sounds like you might have a DNS issue on the new server. If you have configured DNS "/etc/resolv.conf" on the new server, than make sure you have created a "/etc/netsvc.conf" file with "hosts=local,bind" inside of it. The new server will try to resolve the remote connections.
Hope this...