Follow-up to this issue.
Nobody anywhere couldn't help. Not in Outlook forum, not re-installing Office suite, not recreating mailaccount.
The only thing what did help was recreating whole user account in Windows.
How could o 365 server update affect to user account in that way!?