Вы пытаетесь отправлять письма с эккаунта mail.ru скриптом, что запрещено пользовательским соглашением. Mail.Ru это сервис почтовых ящиков, он не предназначен для рассылки писем. Для рассылки писем необходимо либо рассылать письма напрямую со своего сервера либо пользоваться услугами соответствующих служб - MailChimp, GetResponse или подобным.
Помимо этого, ваш скрипт некорректно формирует тему - любые заголовки в теле письма содержащие 8-битные символы должны кодироваться.
Отвечая на ваш вопрос: формировать сообщение надо из двух частей. Для этого Content-Type в заголовке письма должен быть multipart/alternative и должна быть задана boundary.
Content-Type: multipart/alternative; boundary="123"
Затем структура письма строится как
--123
Content-Type: text/plain....
Content-Transfer-Encoding: ...
...
текстовая часть
--123
Content-Type: text/html....
Content-Transfer-Encoding: ...
...
HTML часть
--123--
P.S. в вашем случае это не поможет.
