Are you using XDMCP? If yes, then you will want to check that xdm is running and also check the security in /etc/X11/xdm or /gdm config files. Some versions of RedHat have xdmcp disabled. If you are using telnet to initiate, you might check the DISPLAY variable.