Наконец-таки я достучалась до службы поддержки mail.ru!
Сначала писала письма где ругалась, потом начала просить жалобно! %)
Не знаю что именно на них подействовало, но они ответили и попросили прощения за доставленные неудобства! %)

Пожалуйста, попробуйте сменить пароль в данном почтовом ящике.
Это должно исправить ситуацию.

Сменила пароль и всё и вправду заработало :) Ура!!!