hi markus,
I'm very sure that TestStand doesn't require XPSP2 and should also work on PCs with SP1. that shouldn't be the problem (but it wouldn't hurt to install SP2).
you (or your IT) should try the following, also it sounds crazy:
change the winxp language to English (USA) before installation (if you don't already use English).