If, say, your server crashed while you had an open nxclient session, you may have the problem of not being able to start another one. Here is the solution.

Log into the server as root and run:

nxserver --restart
nxserver --start

For some reason the restart command by itself didn’t work. But after I issued another start command, I was back in business.