Just tried this myself and got the same exact message, but also with this message from the other user:
Another thing to note is that I was using both Chrome and Firefox (as the latter had issues and could not load the conversations), and only the first message I sent was received by the other user (they started the conversation).
Clearly something is not right.
