The Last Validated fields and a number of other status fields in Salesforce have not been accurate since the Salesforce 14.2 Summer update.
AvaTax for Salesforce
The Salesforce 14.2 (Summer) update made a number of changes that have caused our status fields to not update appropriately. We resolved this in the most recent packages for our integration. Please update to those.