AOL uses IMAP protocol. Since the emails are really on AOL server when you view them in Windows Mail, deletion is different. When you delete an email in IMAP, a line is drawn through the title. Do delete the email permanently, go to Edit > Purge to delete.