Could it be that not the number of mails but their total size is causing this?