Проблема в том, что мои сообщения(обчные) декодируются в формате HTML, т.е с тегами
В общем проблему с тегами решил так:
txt_message = txt_message.replace("</div>", "\n")
txt_message = txt_message.replace("<div>", "")
Жутко некрасиво, говнокод... но к сожелению другого ответа от вас, уважаемые пользователи, я не получил)
Проблема с почтой от яндекса, решается кардинально. Почему то если использовать библиотеку
imaplib
все работает отлично, и *mail.ru и с *yandex.ru? но придется переписывать весь код