Why do I get the error message \"Message is invalid\"?

If you have more than one account, your new message may have been sent with one of these.

Please check the Message Center in any other accounts you may have to see new messages.