io ti consiglierie di provare con la classe PHPMailer con questa eviti tutti gli headers come puoi vedere nel tutorial : bastano poche righe per fare tutto quello che hai scritto!

cmq mi sa che sbagli qualcosa negli heders, guarda qua in Example #4 Sending HTML email