I suspect my Gold 32GB ATT iPhone 5s was stolen as well. It was scheduled for delivery on 10/1. On 9/30 I used UPS My Choice to change the delivery to Hold for Customer Pickup. I work just down the road from the UPS Customer Center and figured I would pick it up at lunchtime on 10/1.
At 7:56 AM on 10/1 the tracking information indicated it was ready for pickup, so around noon I strolled in to get it. I waited an hour while they attempted to find it. It was not located. I was told they spoke with the clerk that pulled the will calls that morning and he said he put it in the will call basket. It was no longer there, though. I was told they would keep looking and call me when they locate it. I stopped back by after work and it had still not turned up. I checked again this morning: no go.
So, I called Apple and told them what was going on. They opened an investigation, began processing my replacement, and gave me a free leather case. The worst part is my replacement phone appears to be stuck in the "Shipping in October" group, which looks like I got pushed to the back of the line. I will call Apple back if I don't see any movement on the shipping very soon. At any rate, I'm very disappointed in the situation at UPS. They all KNOW these are iPhones in these boxes. Either they were extremely careless with a high value item, or someone stole the phone.