After some testing, I can confirm there's a 4 mail limit. If receivers mailbox holds 4 messages and someone sends him more, then Moogle says something like "Your mail is a big mess, I had to send back three messages, kupo." Its just one of those Square-Enix things, maybe anti-RMT or something.