If you ever use UPS again, take a cell phone with you and if they give your grief, call the UPS customer service center while you're at UPS and put your phone on loud speaker and let the operator recite UPS's policies for them all to hear that UPS does allow the shipment of shotguns!

Also ship by next day service and get insurance, don't use ground.