Machines has a type of security (securom) that Windows 2000/XP does not like.
To actually run under Windows 2000/XP I had to install a version of Machines without the security. Acclaim have the same one that I am running. (The "non-secured" EXE for v.1.15).
I suggest talking to their customer support if you are having difficulties.