First off, see if it is listening on 3389
http://www.microsoft.com/en-us/download/details.aspx?id=17148
Also, enable telnet client on another machine, and try and telnet in on 3389
http://support.microsoft.com/kb/187628 (or nmap)
If it isn’t listening, check the RDP service with services.msc from a command prompt.
Also as suggested, do the testing with the firewall turned off, but that’s unlikely to be the problem.
3389 is listening on the desktop but I can’t telnet to it. I can telnet the other way. Also checked the regedit and the port is open for RDP.
Thanks to everyone!!!!