My Nexus 5 was stolen by UPS
forums.androidcentral.com
forums.androidcentral.com
In my personal experience, I have never had this problem happen with FedEx (ive had it happen with both UPS and DHL), but I know there have been horror stories of FedEx drivers damaging mail as well.