For PMs you have an --In box and a Sent box are you deleting them in both spots ?
Under your profile you can check to Not get email notifications , BUT it is an all or nothing type deal ( I think) so you wouldn't get any notifications on other threads