Dave,
Did you use Registered Mail? I have discussed shipping handguns thru the mail (I have a C&R) with postal inspectors and all have agreed that they have no problem with this if you have an FFL...IF you use Registered Mail.
I had a Victory shipped to me and the shipper sent it via Priority Mail w/Delivery Confirmation...he did a pixx poor job of shipping and it arrived with the snout sticking through the box! Ugh!! I was told by my local Post Office to call the regional postal inspector...I did so at the post office...he verified my FFL (I explained mine and the shipper's FFLs were C&R...he did not give a flip...he was very courteous but firm that the Post Office is fine with handgun shipments ONLY if the shipper has an FFL and uses Registered Mail...it's their MOST secure method to ship since each piece is locked up each step of it's journey. He then called my local postmaster and told him to release the package to me.
While we talked, he told me he did not care if the gun was 50 years old...that was not his concern, that was BATFs concern...he just wanted to be sure handguns went between FFLs via Registered Mail so they could be kept safe the entire journey. A reasonable request IMHO.
He also recommended NOT using any words in the labeling that would indicate the contents. For example, he recommended NOT labeling the box as: "Bob's Gun Shop" or "Smith & Wesson Customer Service" rather...."Bob's G. Shop" or "SWCS".
Just thought I'd pass this along.
Good luck locating your gun!!
FWIW, I can generally ship about any handgun via Registered Mail (including a 8 and 3/8" N-frame with display case or box) for under $25.00 and that includes the insurance. This is generally less than UPS/FedEx. You need to complete the form, but that's no big deal.
Bob