This has happened to me, only I was the shipper. I packed the snake up, sent it out for overnight delivery and low and behold the next morning the snake wasn't there. So we tracked it down and it was somewhere a few states north when it was supposed to go to Florida from GA (if I remember correctly). We contacted the shipping company and told them the deal, and they said that there was a detour or a route or something and that all packages were sent there for holding but that they would try and find it and get it sent down.
We just kept calling and calling them, and finally a WEEK later, it got there.. she was a bit thirsty, but fine. Luckily the temperatures were very mild.