Ship My Gun - This is whatI've been using. Since I've switched to this, I've had no issues.
Yup have used it too to ship a pistol. My local UPS is full of idiots so took a little on the phone with UPS corporate but they sent it eventually even though they gave me dirty looks. Most UPS Hubs have no issues though as it's being sent through their FFL and not from you.