Can you show a picture of the box?
We ship everyday with UPS, and don't really have too many problems.
We do, however, use the UPS triangle boxes. They are pretty heavy but the biggest thing is that they are really much larger than the shaft needs. That way they have to get bent quite a bit before it can do any harm to the cue shaft. If you pack it in a small tube, or if you pack it tight, the slightest bend in the box or tube will bend or break the shaft. I think that most of the time when a shaft arrives and it's "warped", but the seller says it was straight when it left, it's really just "bent".
Royce Bunnell
www.obcues.com