In a recent export of invalid emails, I noticed some codes that indicate the email address is not actually invalid, but is designated as an issue with the recipient's email service, etc. Like error code 452, which indicates too many emails received in an hour - almost proving that the email address is actually valid.
I know there are others that I am not seeing at the moment, but am hopeful a full export would be able to shed some light on that list and we can work on a resolution to improve tracking of such email addresses for validity.