Удаляйте PM после прочтения сразу

удаляются только входящие, исходящие нет

Они вообще как-то случайно удаляются. То так, то эдак.