Paul; YOU have to physically right-click and hit "delete". After you've done that, you should also go into your deleted messages files and delete the same message there as well.