У меня когда-то, вроде, была такая проблема при перенастройке почтового ящика, в который должны были попадать сообщения. Подробностей не помню) То ли меняла почту на своем домене на яндексовскую, то ли наоборот... И с первой попытки где-то что-то не прописала.
