Io avevo il tuo stesso problema, l'ho risolto usando una bella libreria "PhpMailer"... é un oggetto praticamente perfetto, se usato correttamente permette l'invio di mail in HTML e testo inseme!