I've called FedEx 3 times this month. Twice they delivered my package to other houses on my block. Luckily I have honest neighbors.
Today the driver left a package on my door step. He did not knock or ring the bell (as usual). He just stuck the notice on the door. We were home at the time and did not know we had a package until a couple hours later when it was being taken by a thief. We didn't catch up to them either.
FedEx said there's nothing they can do about it. I guess they won't change the way they deliver packages.