Do some of these guys have things that would stop them from passing the FedEx background checkThen I think for some reason either the contractor is feeding you a line of bull or fedex has the contractor eating a spoonful of bull.
I regularly have vehicles worked on by guys who are not allowed on fedex property.