How can a message for me disappear?

I had the notification an hour or two ago, but no new message. Did the user delete it before I could read it? I was under the assumption you couldn’t delete messages you send. What the heck happened?

Yes, this is my attempt to say “If you sent me a pm Wednesday evening, March 16th, I didn’t receive it. Not being a bitch and ignoring you.” =)