As tu installé la bonne version de Py2exe?
Il y a une version pour Python 2.6. pour chaque bibliothèque de Python.