Есть несколько путей решения. Можно на время вернуться к версии Outlook 2013, либо использоваться другой протокол для получения писем - POP3, который предполагает скачивание всех получаемых писем. Также, как один из методов решения проблемы, можно сменить используемый пароль, не применяя в новом умлаут-символы.
Компания уже признала проблему в Outlook 2016 и решает ее, но пока не может гарантировать сроки, поэтому пользователям и предлагается пойти каким-либо обходным путем. Проблема приложения, скорее всего, кроется в методе обработки и передачи пароля на сервер, что нельзя назвать какой-либо сложной проблемой для решения.
