Conversation History not working

I am on SfB 16.3.121 and my "converstion history" is most of the time not saved into my Exchange Online mailbox. My SfB account is in O365 as well and our autodiscover DNS entries are pointing to O36...