Briefempfänger holt Briefsendung nicht ab

ich habe wegen einer Kündigung einem Vertragspartner einen Brief als Einschreiben mit Rückschein geschickt.
Nun kommt der Brief samt Rückschein wieder zurück weil er nicht innerhalb der hinterlegten Frist abgeholt wurde. Offensichtlich hat den Brief in der Firma auch niemand entgegengenommen.
Wie ist das nun zu werten. Ist meine Kündigung des Vertrages damit unwirksam? Wie muss ich vorgehen damit ich auf der sicheren Seite bin?