Wow. That was a nightmare. If I showed you the tracking history of the phone that got stolen, it would be very evident something fishy was going on. It's probably a theft ring, and nobody is paying attention to the tracking history, and the hope you're not either.
Cell phone theft by couriers is not rare. I don't know why folks are shocked. It's the first time I've knowingly experienced it. But they see all the boxes coming thru, and the origin addresses. They know the boxes contain phones.
When I order a phone, I'm normally very chill. The only thing that triggered me to bug FedEx is the tracking history didn't make sense - my phone left my local facility, and went back and forth between my local hub and Ohio...3 times.