It seems to me that you are using the py2exe, from my exe building experience, the py2exe often cause lots of trouble and so many random factor error.
Try the pyinstaller module , which is preferred than py2exe due to its active development.
It is much better than py2exe in terms of detecting requirement for some python package, so it can produce a better executable package system and all of its requirement