Office: (Office 365) Mails kommen nicht bei allen an

Hallo zusammen! Wir haben im Unternehmen eine übliche info@domain.de Mailadresse, die insgesamt auf 5 Rechnern mit Office 365 in Outlook eingerichtet sind. Diese Mailadresse ist ein Standard POP Konto und das Versenden und Empfangen funktioniert im Grunde genommen. Seit ein paar Tagen ist es allerdings so, dass bei eingehenden Mails nicht alle diese Mails bekommen. Ein Kunde schickt zum Beispiel eine Nachricht, aber diese kommt auf dieser Mailadresse nur auf 3 von 5 Rechnern an. Die üblichen Verdächtigen, wie zum Beispiel eine Regel, die die eingehenden Mails verschiebt, oder ein aktiviertes "vom Server löschen" können wir ausschließen. Die Domain und somit auch die Mails laufen über Hetzner, da ist auch nichts zu finden. Der Support meint, der Server macht, was er soll. Hat irgendjemand eine Idee, woran das liegen könnte?
Gruß Willi