Just updated to macOS Sequoia and I am experiencing the same issue.  I’m getting the “No computers found on your local network” error.
I have tried opening a terminal session, and type:
/Applications/NoMachine.app/Contents/MacOS/nxplayer
That works, however one has to open a Terminal session.  I suppose we need to wait for an update?