People change publications and roles, and old email addresses do not always stop accepting messages. A spreadsheet can look complete while being out of date.
What triggers a recheck for you? Do you verify a contact every time you start a new campaign?