Ping auf die IP-Adresse oder auf den Notes-Namen des Servers? Es muss mit dem Notes-Namen funktionieren, der wird vom Server verwendet. Wenn das geht, ist ein Serverneustart wohl das beste, dann ist irgendwo was verrannt.
Ansonsten erstellst Du ein Server-Verbindungsdokument, dort lässt sich dann die IP oder der Internet-Name des anderen Servers eintragen.