Проблема была в параллельных сборках, чистая Windows XP не имела необходимых сборок, я думаю, VC80.CRT или VC90.CRT (наиболее вероятно). См. О параллельных сборках здесь .
У вас есть 2 варианта решения этой проблемы: развертывание сборок с вашим приложением или сборка приложения со статическими библиотеками CRT с использованием флага / MT.