You can delete your Outbox PMs if the person you sent them to hasn't read them yet. If that happened to you you would receive a notification of a PM through e-mail, but if you checked your Inbox nothing would be there.
That doesn't explain SME's situation though.