Скорее всего в SL отключены "старые" алгоритмы шифрования в ssh и надо их руками в конфиг добавить (или может пакет какой уже есть для совместимости со старыми системами).
Это не причём.
Если запустить из консоли nxssh (подсмотрел процесс, который запускает nxclient), то пакеты идут зашифрованные сразу.
Вот какая команда выполняется:
$ /usr/NX/bin/nxssh -nx -p 22 -i /home/user/.nx/temp/5069/keylog nx@192.168.3.29 -x -2 -4 -o RhostsAuthentication no -o PasswordAuthentication no -o RSAAuthentication no -o RhostsRSAAuthentication no -o PubkeyAuthentication yes -B -E
Если её запустить и самому вводить команды для указания настроек, то сервер понимает их и отправляет ответы. Вот вывод (жирное, то что я вводил):
NX> 203 NXSSH running with pid: 3362
NX> 200 Connected to address: 192.168.3.29 on port: 22
NX> 202 Authenticating user: nx
NX> 208 Using auth method: publickey
HELLO NXSERVER - Version 3.2.0-74-SVN OS (GPL, using backend: 3.5.99.19)
NX> 105
hellohello
NX> 134 Accepted protocol: hello
NX> 105
loginlogin
NX> 101 User:
test1test1
NX> 102 Password:
123NX> 103 Welcome to: server29 user: test1
NX> 105
exitexit
Exit
NX> 999 Bye
Получается, что nxclient не может обмениваться с nxssh в SL10. Что-то ему мешает.