Я часть беды нашел.

Одним почтовым ящиком пользуется несколько человеков!

Один Человек, поменял папку Sent на Отправленные. И папку Sent перетащил подальше, чтоб не мешалась.
Соответственно, у других пользователей, которые о махинациях Человека ничего не знали, все сломалось. И это логично.
К сожалению как я понял эти настройки хранятся локально на компьютере, а не на сервере.

Возвращаем все обратно и будет всем СЧАСТЬЕ.

Подозреваю что такая беда может быть и при подключении к примеру какого нибудь другого почтового клиента к ящику.
ВСЕМ БОБРА!