FWIW, this problem is not isolated to MUC.
I have had a user from a remote Wildfire server cut-n-paste messages to me, and the client decided to send each line of the cut-n-paste as a separate <message/> (dumb client, but there ya go).
Because it was a single cut-n-paste and thus nearly instantaneous, but multiple messages, they ended up out-of-order when they arrived. This was private messages, no MUC involved, but still involving an s2s connection.
FWIW, this problem is not isolated to MUC.
I have had a user from a remote Wildfire server cut-n-paste messages to me, and the client decided to send each line of the cut-n-paste as a separate <message/> (dumb client, but there ya go).
Because it was a single cut-n-paste and thus nearly instantaneous, but multiple messages, they ended up out-of-order when they arrived. This was private messages, no MUC involved, but still involving an s2s connection.