Первоначально опубликовано OP в теле вопроса.Преобразованный в вики ответ сообщества.
Я просто хотел выяснить, в чем заключалась проблема на случай, если кто-то еще окажется в подобной ситуации.
Проблема была message.dest
имел в коде ASCII-символ в строке, например,
>>> repr(message.dest)
"'\\x00UI'"
>>> print message.dest
UI
Лично мое замешательство было связано главным образом с фактом, что тип объекта был <type 'str'>
.Это подчеркивает опасность использования операторов print
в качестве средства отладки.