p5/(sisyphus) x86_64 с последними обновлениями.
При попылке зайти в систему nx-ом, получаем "ошибка аутентификации". В логах 
только:

Oct 16 16:35:22 gleb sshd[16814]: pam_tcb(sshd:session): Session opened for nx 
by (uid=0)
Oct 16 16:35:23 gleb sshd[16983]: Unable to check blacklist for host key 
0c:69:e1:....................
Oct 16 16:35:23 gleb sshd[16983]: Unable to check blacklist for host key 
87:ef:6d:..................
Oct 16 16:35:23 gleb sshd[16986]: Connection closed by 127.0.0.1
Oct 16 16:35:26 gleb nxserver[16993]: (nx) Failed login for user=nadey from 
IP=84.237.3.80

Локальный вход (в любой ипостаси) и вход классическим ssh работает.

Если попытаться соедениться qtnx'ом, в  консоли наблюдаем:
gleb@gleb ~]$ qtnx
/usr/bin/lib:      
delete Session files
invoke backend      
Starting login process
stderr> NX> 203 NXSSH running with pid: 19002
NX> 285 Enabling check on switch command     
NX> 285 Enabling skip of SSH config files    
NX> 285 Setting the preferred NX options     
NX> 200 Connected to address: 84.237.3.19 on port: 22
NX> 202 Authenticating user: nx                      
stdout> NX> 208 Using auth method: publickey         
stdout> HELLO NXSERVER - Version 3.2.0-74-SVN OS (GPL, using backend: 3.4.0)
NX> 105
stdin>  hello NXCLIENT - Version 3.0.0
stdout> hello NXCLIENT - Version 3.0.0
NX> 134 Accepted protocol: 3.0.0
NX> 105
stdin>  SET SHELL_MODE SHELL
stdout> SET SHELL_MODE SHELL
NX> 105
stdin>  SET AUTH_MODE PASSWORD
stdout> SET AUTH_MODE PASSWORD
NX> 105
stdin>  login
stdout> login
NX> 101 User:
stdin>  nadey
stdout> nadey
NX> 102 Password:
Authenticating
stdin>  ********
stdout>
stdout> /usr/bin/nxserver: line 575: kill: (19164) - No such process
stdout> /usr/bin/nxserver: line 577: kill: (19164) - No such process
NX> 404 ERROR: wrong password or login
NX> 999 Bye
Invalid username or password
/usr/bin/lib:/usr/bin/lib: