Salve a tutti, non mi uccidete, lo so che è un'errore supertrattato, ma vi giuro che non riesco a risolvere, ho tolto tutti gli spazi bianchi ho seguito alla lettera tutte le guide, ma non capisco dove sbaglio.
vi posto un riassunto del codice, se necessario posso postare tutto il codice.
Si tratta di una semplice verifica di indirizzo mail.

codice:
 // controllo form
if(eregi("^[_a-z0-9-]+(\.[_a-z0-9-]+)*@[a-z0-9-]+(\.[a-z0-9-]+)*(\.[a-z]{2,3})$", $mail)){
    //Invio la mail 
mail(ecc...)
echo "
<a href=\"http://www.miosito.it/home.php\">Torna alla Home</a>";
}else {
//restituisco un errore
header("location: http://www.miosito.it/errore.php?mail=si"); 
}
questa è una parte di errore:

Warning: Cannot modify header information - headers already sent by

Dove sbaglio???
Grazie, ciao.