This message was deleted.

That happens for any number of reasons. Not all of them are obvious: for example, if you are using session-based credentials and they expire, you get that error.