Wow that sucks! I remember two years ago I bought a pair of earrings for my wife for Valentine's Day. As I'm waiting in my office tracking the package every few minutes I noticed it said Delivered. I found it strange and I asked the secretaries about it and they hadn't recieved anything.
I later called Fed Ex and it turns out that they delivered it to a Burger King in front of my office!!! It's been two years and I haven't seen those earrings yet! Honestly, good luck and I hope you get your Procede!