+1  A: 

You can do the dll and dependency check manually. When you generate the exe i am sure you have noticed that it prints out the dll's that are required/used. Check on the system, where the exe is not working, if the dll's exist and if they are the same version.

One other thing. Are you copying the whole dist folder to the system or just the exe, because you need the whole dist folder and not just the exe.

Paul
I *am* checking for the DLLs, and they *are* there--at least in name. The dependency checker is confirming that.I am copying the whole dist folder, not just the exe.
Benjamin Pollack
And the versions of those dll's? did you check them.
Paul
+1  A: 

Are you doing the py2exe conversion on a 64bit/vista?

I've been writing my code on a vista64bit, and the .exe files I create usually do not work on 32bit XP (those are the two machines i have on hand).

The .exe helpfully throws out a text file with the traceback, and it appears that the 64bit windows uses the win32api.dll. I assume this is a .dll used by 64bit windows to replicate 32bit OS behaviour, so I simply take the same script and do the conversion on the 32bit XP. Hope that helps.

PPTim