That's very interesting. Did they say it had to be sent overnight? And did this go to an unlicensed individual? Both of those are against Fedex Ground Tariff (company policy). IE: rifles can be sent by ground service but Fedex says they will only ship to license (FFL) holders. The only difference in the overnight tariff is that they will ship handguns, but again only to license holders
Firearms
A. FedEx Ground will transport and deliver firearms (excluding handguns) as defined by the United States Gun Control Act of 1968, between areas served in the U.S., but only between:
1. Licensed importers; licensed manufacturers; licensed dealers; licensed collectors; law enforcement agencies of the U.S. or any department or agency thereof; and law enforcement agencies of any state or any department, agency or political subdivisions thereof; or
2. Where not prohibited by local, state and federal law, from individuals to licensed
importers, licensed manufacturers or licensed dealers (and return of same).