Recientemente he tenido un problema de conexión con un servicio muy antiguo que todavía utiliza RSH para conectarse a un servidor remoto.
En concreto, me daba el error descrito en el título:
Mar 3 18:15:11 server1 xinetd[4664]: Failed to contact identity server at 10.32.9.22: timeout
Puntualización: El servicio RSH no se debería utilizar por no ser seguro. Sin embargo, siempre quedan aplicaciones antiguas que se han de migrar o rediseñar.