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.