Die Sache ist viel einfacher: In der Regel wurden Penalty-Umschläge nicht entwertet. D.h. ganz ohne Stempel sind sie korrekt gebraucht. Deine Beispiele sind ganz einfach an Auslieferadressen im Bereich der Deutschen Bundespost geschickt und haben auf dem Postleitweg einen deutschen Stempelabschlag erhalten. Ich habe unzählige frankierter APO-Briefe, die an deutsche Adressen gelaufen sind, die auch solche Stempel tragen.

Auch wenn die Beispiele alle von APOs auf deutschen Staatsgebiet stammen, sind diese genau gleich gelaufen, wie unzählige andere Penelty-Umschläge aus den USA oder von APO irgendwo in der Welt.

Umgekehrt habe ich auch deutsche Postsachen-Belege (quasi eine Art Äquivalent zum US-amerikanischen Penalty-Umschlag), die for in die USA gingen und dort aus irgend einem Grund einen Durchlaufstempel erhielten.