@doxland -- my experience about the speed of deleting messages is different -- it works fine, and deleted messages stay deleted.
Are you using Shaw WebMail to view/delete messages, or are you using Outlook from Microsoft 365, or the "new Outlook with advertisements", or Windows Mail, or Thunderbird?