Using New Outlook on Windows for professional communication and productivity
Microsoft changed the mail synchronisation settings in Windows.
Already in Windows 10 you no longer could view all the spam mail in favor of the Webmail where it was possible.
More recently Mail&Calendar has no longer the same synchronisation as the webmail and NewWindows mail app.
When you delete a mail, close the Mail&Calendar app and open it again it´s possible the deleted mail is still there.