It sounds like that you have set up each account as imap. You will get a separate folder for each account and deleting messages results in a line through them and they don't go to deleted folder. To completely delete them then you have to purge the account (under Edit in Outlook 2007). But they are then completely deleted including from the server and every device that accesses the account.
OnePlus 5 review