After upgraded to Fedora 13, freenx stopped working. Tried various ways, but failed. Random web surfing and picked up a tip.
Simple solution:
in sshd configuration file, /etc/ssh/sshd_config commented out this line
#AuthorizedKeysFile .ssh/authorized_keys
#AuthorizedKeysFile /usr/NX/home/nx/.ssh/authorized_keys2
#AuthorizedKeysFile /usr/NX/home/nx/.ssh/authorized_keys2
restart sshd
sudo /sbin/service sshd restart
NX login from a remote is working.