Just started to encounter this “The message you submitted was too long” issue today for the first time and was also surprised.
In my case it was in response to my message “And now?”. As you can see it was just two words literally from my side 
2 Likes