AOL mail log stuck in contact information

Hi there,
I'm very new to Samsung phones. Just switched from a Blackberry Q10 to the Samsung Note 5. I've been able to find answers for many issues I've had online, but this one has stumped me:

I have an AOL account and a hotmail account. For some reason, I cannot figure out how to delete AOL email logs from a contact. I have deleted all logs on the email/trash/etc, and have even removed the account/added again and same for the contacts it's lingering on. For the life of me, I cannot delete these old emails. When I hold my finger down on the email, it goes to the email section and says 'email not available'.

This is very perplexing and I hate having 'dead logs' on my phone.

Any help with this would be great. Thanks!