This happen after updating to Windows XP Service Pack 3 or Windows Server 2003 SP2:
Microsoft added a security feature to disable RDP if Windows Firewall is disabled.
Enable Windows Firewall and add exception for Remote Desktop Protocol (TCP-3389) to get it working.
(Also make sure that the Windows Terminal Service is started if problem persist).