2003 enterprise with Sp1 and all updates.
I can no longer connect via RDP to this server from the LAN. When I run netstat -an | find /i "listening" the port is there. The firewall is turned off.
Here's the kicker: when I telnet to server 3389, I am just returned a quick command prompt. It doesn't get through, but it doesn't return an error.