Para que usas la función imap_8bit()? y la cabecera HTTP: Content-Transfer-Encoding: Quoted-Printable ?
En principio .. fijate en los ejemplos de la función mail() (el último genera las cabeceras HTTP para enviarlo en formato HTML):
http://www.php.net/manual/en/function.mail.php
A lo sumo .. no uses \n\r .. sólo usa \n como separador de las cabeceras HTTP . .creo que por ahí da problemas según el S.O. del servidor que envie el e-mail. Si no se interpretan esos "saltos de línea" .. para el servidor que lo reciba y tenga que interpretarlo podría asumirlo como una sóla cabecera HTTP que no tendría sendido y por ende no se ejecutaría como tal entendiendo que el e-mail llega en formato de texto plano.
Un saludo,