Quello che hai scritto non ha senso.
dovresti modificare così

if (mail("$email", "$title", "$body", "$header"))
{
header("Location: messaggio.php?messaggio=Successo!");
}
else
{
....

E ricorda anche che se mail() restituisce TRUE, significa che l'invio del mail è stoto processato. Ma non da nessuna garanzia sull'effetivo invio ne tanto meno sulla ricezione da parte del destinatario