Office 365 marking ALL emails as Phishing

We now have a number of clients reporting that emails to the Office 365 / Exchange Online service that have message labs in the loop, are being marked as Phishing.

We have seen this on our own setup as well.  

No one seems to be taking it seriously and I can't beleive that no one else is seeing this.  We even have on-premise Exchange clients, sending via Message Labs to non ML protected EOP clients going in as phishing.

I think someone needs to take a good look at this.

Thanks,

Mike