The last package that FedEx screwed up was from a Moparts member who sold me some parts. So I PM'd him up and verified that, yes, he did give FedEx my correct address. Even watched them enter it into their computer. So I call up FedEx, told them the problem, gave them the tracking number of the package, related the entire situation to him that FedEx WAS given the correct address and changed it internally. Much to my surprise no arguing, no deflection, the agent said he will correct their records and that should prevent it from happening again.

As Bruce Willis put it "We'll see".