Remote Desktop connection has encountered a problem and needs to close

It seems XP SP3 is screwing up a lot of users' RDP client. Hopefully you found this post first, but I doubt you did. If you read the very long Technet threads you won't find much that works. There's a really simple solution. Install this RDP update. The download links are down towards the bottom.