I've decided I'm losing my mind.
I thought I have been permanently deleting emails as I go - for months. I'd open the mail to read it, not care about the message or say 'Ok, got it, don't need to save it, don't want it in my Deleted folder', then I'd hold Shift and click the Delete 'X'...