I can totally empathize with you! I have had 2 similar situations in the past year with Fed Ex. The first was I ordered something from Neiman Marcus for my best friend, who lives in Florida (I live in NY). I checked daily to see when the package was delivered (it was a secret, so my best friend didn't know it was coming). So finally I see it was delivered and I called her and she said no, I haven't received anything. And then I look at the address that fed ex has and they messed up the address given from Neiman Marcus (cause I know it was right there!) And so I ask my best friend if the address Fed Ex delivered to exists and she said no. There's no such street number on her block. So where did this package get delivered to and how did they deliver it if the house didn't exist???? I called up Fed Ex and they put a "tracker" on it and I had to call back the next day. Luckily though the package was still where the driver left it (who knows where that was) and it got delivered to the right house the next day.
The second time I had a problem with Fed Ex was right before Christmas. I had ordered a Snowman cake pan online that I was planning on making for Christmas Eve. Well I see two days before Christmas its out for delivery....to Illinois!!!!!!! (I live in NY remember). So i call up Fed Ex and give them my tracking # and they say (all jolly and know it all-y) Your package is out for delivery to Calverton, Illinois! Calverton Illinois???? There is no such town in Illinois!!!! And the person was like o. Well, we'll put a tracker on it, call back tomorrow. I asked how can this package be out for delivery to a place that doesn't exist??? You can clearly see on the tracking page on fedex.com that it's destination is Calverton, NY. BUt someone must have messed up the zip code. And I asked her does anybody know how to read at fed ex and can clearly see the package is addressed to Calverton,NY??? And she goes no, we don't read the addresses we go by zip codes and scan the packages. I said well you can't just deliver a package to a zip code, you do need an address to deliver to, so obviously somebody has to read the package then right? and she goes yes. And I had seen on their website they have an address checker. It said it was to make sure there are less mistakes in sending your packages. So i asked the person on the phone, do you use your own address checker? And she goes no why? And i said because, if you used your own address checker you would see that the address you have does not exist!!!!!!!!! So the lady took down my number and said to call back in the morning to check on what's happening or someone will call me. So I hang up with her and i get a call a half hour later from someone, but i could not answer the phone at that moment so it went to voice mail. It was someone from fed ex saying they saw I had a question about my package and they said just to let you know your package has been delivered to your front door! please call back if you can't find it or have any other questions! What front door??? My front door in Calverton, Illinois??? In the town that doesn't exist???? At that point I didn't even bother calling them back. My cake pan eventually showed up...the day AFTER christmas. Needless to say, I will never use Fed Ex again as long as I can help it. Having two packages in one year delivered to two places that don't exist? It makes you wonder about the people that work there.
Sorry for the long rant, but I can totally relate to what you're going through!