We checked NoMachine on pfsense 2.3.2 and it works fine, so it looks like it’s wrong configuration problem.
After login to pfsense GUI in menu navigate to STATUS / DASHBOARD. In “Interface” panel you can find external IP your network. Now navigate to FIREWALL / NAT and check rules. There should be correctly Interface (name should be the same as Interface with your external IP), Dest. Port (it’s the port which you should use in the NoMachine Player on the client side), NAT IP (if it’s for sure the same as on your machine with nxserver) and NAT Port (if you didn’t change NX Port – it should be 4000).
After that server should be ready for use. In NoMachine Player create new connection with your external IP as Host, NX as Protocol and Dest.Port number as Port.