Im Zweifelsfall persönlich einwerfen (lassen) oder parallel ein Einwurf-Einschreiben versenden.

Das Problem mit den Einschreiben-Rückscheinen gibt es nicht nur bei Kündigungen, ist auch sonst rechtlich eine gern genommene Verzögerung.