Follow AS' advice to see whether the problem is with ssh or NX.
I find NX authentication problems very difficult to track down, but NX is an excellent remote desktop once it's working.
To answer your question, look in /var/log/syslog and /var/log/messages.