My wife saw a Fedex delivery guy at her office this morning so she asked him about the situation I'm having. Among other things he said that FedEx Home Delivery is horrible.
FedEx called this morning and said that now their drivers do leave a sticky note if they deliver a package. She then asked me to describe where I live and what my house looked like. She seemed to think he left the package and someone stole it...didn't bother telling her about the hundreds of packages that UPS/USPS have delivered without an incident! Said that the local office has 48 hours to find out what happened and she will call me back in 48 hours.
The world is a magical place full of people waiting to be offended by something!