Windows XP tiene SP3? si no lo tiene ponlo, ese error suele pasar porqué Vista tiene el remote desktop versión 6, y xp uno anterior, los dos windows tienen que tener la misma versión de remote desktop sino da problemas. Si tiene SP3, reinstala remote desktop 6.0.
Un saludo.