Postfach stempelt Einschreiben ab

Am 16.1.19 gaben wir ein Einschreiben mit Rückschein bei der Deutschen Post auf.
Am 19.1.19 kam der Rückschein bei uns wieder an, allerdings hat weder der Empfänger noch der Zusteller unterschrieben und ein Datum der Zustellung ist auch nicht eingetragen. Auf der Karte ist lediglich ein Stempel des Empfängers. Auf Nachfrage wurde mir heute von 2 Kollegen am Service Telefon der Post mitgeteilt, dass der Brief wohl in einem Postfach zugestellt sei. Mir war noch nicht bekannt, dass Postfächer in der Lage sind Stempel auf der Rücksendekarte zu hinterlassen. Ansonsten solle ich mich gedulden, der Brief würde schon noch ankommen und nach 10 Tagen könnte ich ja eine Sendungsverfolgung einleiten.
Ich habe für diese Briefsendung 5,35€ bezahlt, um dann doch den Brief suchen zu lassen. Diese Sache ist für mich unglaublich, da ich den Rückschein für eine gerichtliche Klage benötige.
Allerdings weiß ich nicht, wie ich jetzt weiterkomme und nachweisen kann, dass dieser Brief bei dem Empfänger eingegangen ist.
[...]