Answer
There was a bug which only allowed a message where the size was less than "Max Message Size" minus "Current Account Size" even if no maximum account size was specified.
This has now been fixed for builds 3136 and above.
See Also:
Keywords:maxmessagesize maximum message size bypass failure