Здравей!
На PHP не съм писал от години и тук ще "стрелям в тъмното", но виж функцията mail в PHP manual
https://www.php.net/manual/en/function.mail.php:
"Multiple extra headers should be separated with a CRLF (\r\n)", да не би да не ти зачита header-ите.
Гледам, че според спецификацията header-и може да се подадат и като масив, не е нужно ти да ги форматираш, пробвай така. Най-вероятно, не е в това проблемът, но с това мога да помогна. А е възможно и abv.bg да имат проблеми - те отдавна се славят като доста несигурна поща.