Во-первых, убрать все \r из $header, нарушение RFC.
Во-вторых попробовать mail($to, $subject, $message), потому что сомнительно использование <from@example.com>.
Ваш локольный почтовый сервер имеет право игнорировать письма с не своим (т.е. поддельным) адресом отправителя. А уж что говорить об анти-спам системе сервера mxs.mail.ru, уууу...
В-третьих, IMHO, text/html должен быть HTML, то есть <html><body>...</body></html>.