Hi claus,
by default NoMachine listens on port 4000. Can you tell us the output of the ‘netstat -an | grep LISTEN’ command on the server?
Also server side logs could be useful. You can find instructions on how to gather logs in https://www.nomachine.com/AR07K00677. You can send them to forum[at]nomachine[dot]com.