"Email invalid" yet "email delivered"
I have records that have both "bounced" (with the message "550 [internal] [oob] The recipient is invalid", which I thought to be hard-bounced) and "delivered", within minutes.
I am reading this post: https://nation.marketo.com/t5/knowledgebase/email-bounces-with-error-quot-550-internal-oob-the-recip... it appears that those bounces and the related messages are not very reliable after all. I ran one of the email addresses from my "hard bounced" list through https://www.verifyemailaddress.org/email-validation and it seems to be valid. However, I can't check every single email one by one, and because it's marked as "email invalid" in my instance, I can't communicate with this person by email anyway. Should I still delete this record or mark it "no longer at the company", even though the email might be valid and therefore the person is still at that company?
Can someone please recommend best practices for what needs to be done for hard bounces? Thank you.