Este é um post de José Lopes.
Erro de codecs/encodings
Uma das seguintes mensagens (parte relevante) pode surgir a dada altura:
LookupError: unknown encoding:
Ou:
LookupError: no codec search functions registered: can't find encoding solution: explicitly include the encodings package:
Estas mensagens devem-se ao facto do Python carregar os pacotes codecs/encodings necessários quando é utilizado, sendo como que normal existirem módulos não carregados ora por terem imports condicionais ora por não serem realmente necessários.
O py2exe não faz o mesmo, tenta sim incluir todos os módulos para o caso de serem necessários, ficando-se normalmente com mais módulos do que são necessários e reportando por vezes outros que não consegue encontrar, como é no caso das mensagens de erro mencionadas.
Como solução pode-se usar a linha de comando:
python setup.py py2exe -p encodings
Com este comando exclui-se a ordem do py2exe de incluir por si mesmo módulos, considerando somente aqueles declarados nos ficheiros de python.