Здравствуйте!
Обратился к хотстинг-провайдеру, с вопросом о том, что не приходят письма с сайта на почту.
Раньше они приходили, но теперь не приходят (Даже в спам)
Они сделали акцент на то, что проблема в скрипте.
Прикрепил скрин скрипта, может вы увидите ошибку?
Спасибо заранее)

Надо проверять результат функции mail() он внезапно может быть равен false, а вы это никак не проверяете.
Надо читать логи почтовика на вашем сервисе, возможно что-то происходит в почтовике (он не запущен, например, или не настроена подпись на домене или еще чего-то).
Заведите ящик еще где-то (не на Майле) и попробуйте послать письмо скриптом туда. Если не на Майл письма приходят, а на Майл - нет, читайте логи почтовика, робот Майла может перестать принимать от вас почту (точнее от вашего хостера), например, потому что другие клиенты вашего хостера часто слали спам на Майл. В логих будет строка с разъяснениями, что надо сделать, чтобы почта снова начала приниматься.
Возможны и другие варианты, но сначала в скрипте просто проверьте результат функции mail() по примеру:
if(false==mail($to,$subject,$message,$headers)){
//письмо НЕ ушло
}else{
//поставлено в очередь на отправку, возможно не дойдет, но скрипт на это повлиять не в силах
};
Добавлено: по поподу вашего скрипта - это тихий ужас.
Вы никогда не должны доверять тому, что пришло к вам от пользователя. НИКОГДА. Вообще никогда. Вы должны проверять всё, что приходит от пользователя. Рассматривайте пользователя, как злоумышленника, который вам посылает xss-ы и прочие хакерские штучки. Прикладывайте ко всему, что приходит от пользователя маски регэекспами, и только если оно подходит, используйте эти данные в своем скрипте и записывайте в свою БД и письма.
майл диким стал у меня с нормального сайта через rouncube с сертификатом не приходят