Some one could have opened the envelopes.
Wasn’t there an article a short time ago where a Postal Worker came clean on how they steam envelopes open and change them?