Спасибо, сблом. Я думаю, что команда IronPython правы, говоря, что это ошибка в стандартной библиотеке (или, по крайней мере, инструмент Freeze с 2.7). Проблема возникает с «замороженными» программами, если from encodings import hex_codec
явно не написано в скрипте.
Извините за некропост, но я считаю, что эта проблема была актуальна, по крайней мере, в отношении инструмента Freeze.