Первым делом в такой ситуации можно попробовать очистить кэш и данные приложения почта. Затем переустановка с полным удалением всех возможных "хвостов" вручную через файловый менеджер. Еще можно попробовать установить другую версию. Самое кардинальное решение - сброс настроек вашего аппарата до заводских установок.