Einschreiben nach über 2 Wochen noch nicht zugestellt

Ich habe den Brief per Einschreiben am 11.05.18 über die Deutschen Post in Berlin abgeschickt. Seit dem hat sich der Online-Sendungsverfolgungsstatus nicht geändert ("Die Sendung wurde am 11.05.2018 in unserem Logistikzentrum Berlin Zentrum bearbeitet."). Nun war ich gezwungen bei dem Empfänger in Marburg nachzuhaken, ob das Einschreiben eingegangen ist, was verneint wurde. Der Brief ist nunmehr über 2 Wochen unterwegs oder verloren gegangen. Eine Nachforschung habe ich nun in Auftrag gegeben, welche "bis zu 21 Werktage" dauern kann.
Leider ist das kein Einzelfall. Mir werden regelmäßig Briefe nicht zugestellt, u.a. sehr wichtige amtliche Bescheide ö.ä.!

STELLUNGNAHME
Der Anbieter (Deutsche Post) teilte uns mit, dass der Sachverhalt intern in Bearbeitung ist.