We have RHEL 6 servers running NX 5.1.26. We have seen the same problem with users who have upgraded their Windows client to 5.1.54 where they cannot connect to the server. Deleting /users/USERNAME/.nx on the windows client and then recreating an empty nx director (mkdir /users/USERNAME/.nx) seems to resolve this problem.