I too got the odd PM received email with no message when I logged on. The user was "guala" and when I searched through the list of users, no such person.
I checked for the PM within minutes of the email too.
I haven't noticed the "stuck in outbox" phenom yet.