I have this problem, too. I have opensuse with plasma. I tried installing and removing the current version of NoMachine, rebooting. No joy. BUT…
I found this file: /etc/xdg/plasma-workspace/env/nx-sourceenv.sh
was still there even after uninstall.
Removing this file seems to work.
