Thanks Mackdav . That worked for me.
After that I opened up ports for XDMCP using the following:
XDMCP uses TCP, UDP port 177 and TCP port 6000 to 6005
Source:
http://www.tldp.org/HOWTO/XDMCP-HOWTO/procedure.html
It worked after a iptables restart, but I went ahead and rebooted the system just to be 100% sure.
I haven't had any issues.