Einsendeschreiben weg - Nachforschung grob fahrlässig

Mein Einsendescheiben kam nie beim Empfänger an, bei der Sendungsverfolgung online steht nur "Brief wurde eingeliefert" - und dort das Datum, an dem ich den Brief zur Post brachte. Der Nachforschungsantrag ist aber das schlimmste: nach wenigen Tagen erhalte ich eine E-Mail, in der steht, sie konnten nichts finden, der Brief wurde wahrscheinlich ausgehändigt aber nicht dokumentiert und das wär's [...]. Da ich weiß - und das auch beim Nachforschen angab - dass der Brief nie ankam, ist das doch ein grober Verstoß! Es war ein Einsendescheiben, nun muss ich mich darum kümmern, statt das die Post sich darum kümmert, mich zu entschädigen.