Откажись от отправки сообщений по PHP. То, что такой метод отправки иногда работает, ни о чем не говорит. Если настройки почтового сервера отсутствуют (MX-запись, DKIM, DMARK), а при отправке через PHP это так, то большинство почтовых серверов будут просто аннигилировать сообщения, даже до спам-папки не дойдет. Куда-то сообщения будут доходить, где почтовый север настроен просто, без проверки отправителя. Тема стара как мир. Такие вещи нужно просто знать, как аксиому, если занимаетесь сайтами.