If you have enabled XDMCP and open UDP 177 on the server, make sure gdm is running. Use 'ps -aef | grep dm' and it should give you the display manager that is running on the server.
If it it not running, please make sure the display manager such as gdm or kdm is installed on the machine. Red Hat 6 does not install display manager by default.