I was going to ignore this thread and chalk it up to random-ness. But, I'm sitting here next to a package I just got today. It was mailed out back on 4/24/17.

Have you tried brand new envelopes with clear tape and printed labels? Maybe that's an experiment you can do?