Если ваша почта Mail.ru не работает, а на экране ошибка про недостаточное место, не спешите покупать платный тариф. Это распространённая проблема: бесплатный лимит хранения Mail.ru ограничен 8 ГБ. Почта и облако Mail.ru используют единое пространство, поэтому переполнение хранилища блокирует работу всех сервисов. Когда превышен лимит (больше 8 ГБ данных), вы не сможете загружать файлы в облако и пользоваться почтой – письма не приходят, не отправляются и даже не открываются. Почему так произошло?...

Раз Вы здесь, то Вы привязали почту mail.ru к аккаунту в Gmail по POP3, но после этого исчезли все письма в mail.ru. Что ж, печально, они навсегда утрачены, но остались в Вашей почте gmail. Вы можете скачать письма через Google Архиватор, если ставили для почты mail.ru ярлык, то можете работать с письмами в Mozilla Thunderbird (раз Вы смогли настроить почту в gmail, то и тут Вам не доставит труда настроить)...