You know...Fedex and the USPS have a partnership going right now called "SmartPost"

It is possible that it was shipped via FedEx but was delivered by the Postman with the USPS

http://www.fedex.com/us/smart-post/outbound.html