I've had FedEx hand packages to other couriers who promptly lost them never to be seen again. When I contact them they said this counts as delivering the package.

I no longer use FedEx for any shipment that I need to have arrive.