TBF that might not be MS's fault. My work office365 mailbox is similar, but it was about the same before we moved to office365 due to additional filtering our IT does in the name of security.