Ты спрашиваешь, в чем проблема?
Я скажу тебе, в чем проблема.
Вот твоя проблема - ты используешь древний протокол mail.php
Он уже лет пять как заблокирован в гугле и в майл-ру.
Два решения:
1. Письма на яндекс таки приходят? НУ и юзай яндекс!
2. Юзай SMTP, вот шикарная либа -
https://github.com/Ipatov/SendMailSmtpClass
И не нужны никакие настройки доменов и прочая дребедень!!!
И кстати, в битриксе же есть встроенный SMTP!!! Новичок шо ли?))