I had a similar experience as James-I recently!
A clerk told me that I couldn't ship a firearm (double of course) through the P/O. I told her I had done so a few months back and that the clerk that shipped it was "the lady standing at the adjacent counter space" and then mentioned, that I believe she's confused about what can and can't be shipped, i.e a handgun can't, but a shotgun is perfectly legal! She asked the clerk next to her, who affirmed that yes, a shotgun can be shipped.
She was very pleasant in continueing with the business of shipping the gun!
I only ship firearms with the PO now.
