What happens when you take a copy of python23.dll and put it in the path on that machine? Does the program run? If so, (and I am not familiar with freeze) it seems freeze did not put the dll into the .exe file.