I use used padded envelopes all the time. I have never had a problem. It is a good idea to have your tape wrap completely around the envelope, so you have tape sticking to it's self. It will never come apart. It sounds like your buyer had a rifled package delivered. You can't tape against that, new or used envelope.