[snowmonkey]

I have spent the last hour to reproduce your problem on my network but no luck ,,, here are couple of things O want you to try.

Find these two files on your Windows XP system: mstsc.exe and mstscax.dll , copy them to your Windows 2000 machine and then try to remote connect to Windows XP machine via a double click on "mstsc.exe" ,,, let us know the results.

If you feel like a adventurer and you wouldn't mind trying something new, then I would suggest trying a software called Remote Administrator or "Radmin" , I am using this software on daily bases and I love it, it works great and there is nothing to be configured, all you need is the IP address of the remote system...

Here is the link:
http://www.radmin.com

cheers