I doubt the officials suspect the machines have been compromised, but they have no way of knowing. There are chain of custody rules to help ensure integrity of the systems. Those have been violated so the machines can't be used until they've been carefully examined and recertified.
Putting this in a money context might help some--lets say you owned slot machines that could have big payouts. Would you let rando unauthorized person to be alone with one of your machines in a private office, doing upgrades, and still trust the machine? Probably not. You'd want to take a look at it top to bottom before trusting it to do any payouts. The person might not have done anything wrong but you've got to be sure first, and since there are other ways these things could be compromised than just adding unauthorized software to the hard drive, a clean install isn't enough.