Problems with compliance search for mailboxes in large tenant

Hi Everyone. I manage a large O365 tenant, ~192,000 mailboxes. We have been having issues with compliance searches across our mailboxes for which I opened a MS Premier Support case. Basically about 8...