After installing Service Pack 3 for Windows XP my Remote Desktop does no longer work but throws a warning that “The pre-release version of Remote Desktop Connection has expired. To download the full version of Remote Desktop Connection. go to Windows Update or contact your system Administrator.”.
If you have the same problem after upgrading your Windows XP, here is how I worked around this issue:
Copy mstsc.exe and mstscax.dll from “C:\WINDOWS\$NtServicePackUninstall$” to “C:\WINDOWS\System32”.
Update: John Willemse of Badkey Corner posted more information regarding RDP