mb_send_mail()に渡す、メール本文の改行コードは、
CR+LFでないとダメでしょうか?
それともLFでも大丈夫でしょうか?