Probablemente se trate de un problema de py2exe. Quizás las bibliotecas gráficas que incluye en el exe son antiguas, o no tienen la misma configuración que las instaladas "normalmente"
Te recomiendo buscar en la documentación de py2exe (
www.py2exe.org).
Saludos.