This is caused because the account is setup using an IMAP account

The only way round this is to hide the deleted emails. Click View > Arrange By > Current View > Hide Messages Marked for Deletion