Выяснил что очень просто:
1. Отключаем доступ по протоколу POP
2. Включаем его заново в пункте:
Включить POP для всех писем (даже для тех, которые уже загружены)
И получаем 🙂
Интересное кино. В один день из Москвы в Челябинск уходят два почтовых отправления (10100018644344 и 10100018644351). Первое весом 1,670 кг, второе 4,980 кг.
Заходим на сайт почты России и пользуемся трекинг-сервисом.
В результате по первой посылке (получено мной 24-го марта) имеем:

А вот со второй все веселее! Как вы думаете где она? Я бы пожалуй не догадался 🙂
В Волгограде!

Что она там делала? Не знаю.
Да, кстати она уже сегодня была у нас на почтовом отделении 006 и я ее уже получил.
Второй день не могу забрать Аутлуком почту с ящика на mail.ru — проходит ошибка.

В тоже время через web-интерфейс все в порядке.
Запросил помощи у сообщества CARSCLUB.RU