У меня похожая проблема. И возникла именно в это время. Не менялась ни в версии Питона, ни библиотек. Больше похоже на какие-то изменения на стороне Яндекс-Почты.