Als kleiner Tipp am Rande. Man kann auch mit den offenen Umschlägen zur Post gehen und direkt vor Ort prüfen lassen das es sich um Bücher handelt. Die machen dann einen Vermerk auf den Umschlag und man darf ihn zukleben.
Mir ist allerdings etwas ähnliches passiert, nur das bei mir beides im Briefkasten lag, Umschlag und Buch (getrennt voneinander).