I too have experienced this with FedEx and once with USPS.
I flipped out on the local post office about it once and subsequently ended up with a new mail carrier.
FedEx on the other hand seemingly doesn’t give a shit, but ultimately gets you your package.