If the server crashes while there are active nxclient connections nxclient will continue to detect the stale connection and will not allow you to connect. The easy way to get around this is by stopping the statistics daemon for NX:
/usr/NX/bin/nxstat stop
It is a good idea to restart it after you successfully login:
/usr/NX/bin/nxstat start
