Your listing states that you send the balloons in a zip lock bag.  If you put a ziplock bag in an ordinary envelope it it possible that they bunch up and the envelopes get torn and the balloons go missing?

Have you tried different packaging.....try sandwiching the ballons between cardboard before putting them in an envelope.  Or perhaps a stronger envelope.   Would a CD mailer be stronger than an envelope?