That's really crazy stuff, however, it doesn't surprise me in the least bit.If you have a crooked Fedex agent, they can steal a package and record it as "delivered", and provide enough bogus proof to ensure Fedex are 100% convinced.
This scam has been exposed in the UK where a customer claimed a package had not arrived, yet the delivery company said their records showed it to have been delivered and signed for. It turned out to be a fraud. A telling piece of evidence was that the signature on delievery was shown to be a forgery, and a picture taken of the location of the alleged delivery was NOT that of the recipients address.
As well as the frauds, there is simple laziness, where a delivery agent just shoves the package into a safe place, or a not so safe place (such as a wheelie bin just before collection day), rather than attempt a redelivery.
I had one lost package, presumably a gift from a casino, that City Link had, but when I contacted them about the card left through the door they flatly refused to redeliver the package, nor would they tell me who sent it so that I could contact the sender. I also had one casino ask whether I had received a gift, and I hadn't, neither had I seen a failed delivery card, so it must have either been lost or stolen.
I have had several packages left inside the wheelie bin, and if I don't notice before putting it out, it just ends up in landfill. I have even had them tossed over the back fence, left in the garden in the rain, with the agent seeing no need to leave a card to say this had been done.