Indeed. The "Computer says no" or "Computer says catch him" attitude should change: particularly if you know it's a new system, check twice before making drastic actions based on data it gives.
Even just "computer says this record has been randomly selected for manual review to verify system integrity, please consult your administrator on how to proceed or enter a manager's PIN to override" would be really helpful since it would effectively train people in double checking.
I think it's more complex than checking twice. You can't check twice for something that doesn't exist on a record but should, for example. How would you know what to look for?