I've actually been having this issue where I am missing pms in my box. I am very sure I didn't delete them but when I go to look they are just gone. Is that what happened to you? Is there a way to delete a conversation instead of an individual message, maybe that's what's happening.