Funny thing happened today but could be a once off.
Cleaned out some pms, received a new pm and replied to it, logged off.
Couple hours later logged in again, the deleted pm's had reappeared, the new pm and reply to the new pm had disappeared. Very, very strange.
We'll see what happens next couple of days.