Said they were calling from FED EX?

yeah, said they are fedex, have package for me from some airline.

yep  fedex

Voicemail saying Fed Ex.  Something about a wrong address and to call 1 800 Go FedEx.  I double checked the number, which was correct but after talking to a rep no package is found for my name or prev. address.

Same exact scenario as everyone else