КОРОЛЬ, пора бы уже уяснить это и выкинуть mail() функцию
php отлично "умеет" подключаться к SMTP и отправлять сообщения
Шлите сообщения через другие шлюзы, хоть с ящика того же mail.ru