I'm resposting from this thread to hopefully create more attention for this problem: https://answers.microsoft.com/en-us/outlook_com/forum/outlk_win-outtop_new-outsub_ofb/outlook-error-message-someh...
Same problem here, AVD FSLogix environment too. Continuing to troubleshoot - will feed back if I find anything. Irritating issue.