most of the time the post office employees do NOT understand... did you have a copy of the FFL it was going to to show them that the address's line up?
I wouldn't use the USPS anyways. I refinished a 10/22 rifle once....it never made it back to the owner. The insurance covered it....it was a long battle. I will never use the USPS to ship firearms again.