No this did not fix the problem,
There are no rules, and according to the Delivery report I get the following error:
The log search service was unavailable on server 'by2prd0610ht003.namprd06.prod.outlook.com'.
I would really like to talk to someone about this, if we cannot get this resolved in the next week we will be migrating entirely over to another provider.