[Petya V4sechkin]

anatoly_neo, в логе видна задержка 20 секунд.
В стеке при этом Windows.Security.Authentication.Web.Core.dll - намекает на проблему с аутентификацией Office.

Проверьте по статье
Connection issues in sign-in after update to Office 2016 build 16.0.7967 on Windows 10

P.S. Для эксперимента удалите Касперского.

Под юзером с админскими правами Outlook запускается отлично и быстро. Под юзером с простыми правами по долгу висит на загрузке профиля (до полу часа примерно)

Возможно, доступ к необходимым для аутентификации сайтам (в статье указано, к каким именно) режет корпоративный файрвол/прокси (у обычных пользователей, но не у доменных админов).