Hola, podrás probar con otro compilador para Python, como por ejemplo py2exe:
https://www.py2exe.org/
Por otro lado, habría que ver cómo estás compilando el ejecutable, porque por ejemplo cuando se compila a exe usando py2exe se tienen que agregar en el archivo setup.py las librerías externas que el script (tu código) necesita (en el caso que no sean librerías nativas de Python), ésto es para que py2exe cree el ejecutable con las dependencias necesarias.
Saludos
https://www.py2exe.org/
Por otro lado, habría que ver cómo estás compilando el ejecutable, porque por ejemplo cuando se compila a exe usando py2exe se tienen que agregar en el archivo setup.py las librerías externas que el script (tu código) necesita (en el caso que no sean librerías nativas de Python), ésto es para que py2exe cree el ejecutable con las dependencias necesarias.
Saludos