Has anyone found a fix for this? I bought a S9 about a month ago and experience the same issue. Random old emails in notifications.
I use the email app that came with the phone (not Google email app) using IMAP
I never had this issue with my old S4. Same email account and settings.