Ciao, il problema da te riscontrato è solo dovuto ad un uso errato dell'header della email. Per evitarti questo ed altri possibili problemi ti consiglio di utilizzare la classe PHPMailer (qui trovi tutorial e link al download) per inviare email dal tuo sito, e non la funzione nativa mail() di PHP.