У меня сложилось впечатление, что мы в этой теме в "морской бой" играем.

- По скриншотам пытаемся вычислить, что на сервере установлено.
Имеет смысл танцевать от печки - серверного пакета nx. freenx к интерфейсу имеет оч малое касательство. Итак, на своей серв системе даю такую команду:
[root@srv /]# rpm -q --changelog nx
(хз что у Вас за пакетный менеджер, и как его заставить выдавать нужную инфу, но смысл должен быть аналогичным)
В выводе получаем, кроме всего прочего, похожие строчки:
* Sat Apr 11 2009 Boris Savelev <boris@altlinux.org> 3.3.0-alt14
- add nxa_wine_close_delay.patch for remove delay in rootless mode
...
* Sun Apr 05 2009 Boris Savelev <boris@altlinux.org> 3.3.0-alt13
- fix nxagent.MotifWMHints_Utf8Names.dimbor.patch
...
* Sun Mar 29 2009 Boris Savelev <boris@altlinux.org> 3.3.0-alt12
- add fix for non-ascii character in window titles for Windows client
...
* Tue Dec 30 2008 Boris Savelev <boris@altlinux.org> 3.3.0-alt5
- add Clipboard patch from dimbor
...
То-что жирным, как раз отвечает за отображение рутлеса на вин-клиентах. (по лин-клиентам не спец).