It's possible the safety check was not for the parcel but for the flight crew. If they don't pass, they are not allowed to fly, therefore the flight is cancelled and the parcel returned to the warehouse.
I once ordered a Shaun the sheep plushie in the UK, two weeks before Christmas. It did not...