Во первых, встроенная функция mail ваесьма корява и глючна, сложно дебажится и вообще в любой момент может быть закрыта хостером. По этому рекомендуется использовать что-то более смтпшное, например PHPMailer, который хорошо работает практически с любым хостингом, не сильно кстати от него зависит(можете использовать свою стороннюю почту, просто указав соответствующие настройки) и имеет достаточный для отладки уровень логирования ошибок.
Во вторых - беда может быть не со стороны отправки а со стороны приема, то есть принимающий сервер вас посылает с таким размером.