Pues es exactamente lo que te dicen... cuando imprimes algo o das alguna salida antes del header inmediatamente te saca error cannot modify header bla bla bla
Hay varias formas muy simples de hacerlo:
1. Quitale el echo y ponle el header y en el index colocas el mensaje que quieres mostrar.
2. lo puedes hacer con javascript asi:
Cita: <script type="text/javascript">
window.location="../index.php";
</script>
3. en el header coloca una variable GET para saber si muestras o no el mensaje en el index asi:
Cita: header ("Location: index.php?msg=1")
Y en el index.php colocas esto:
Cita: if ($_GET['msg'] == "1"){
echo "Lo que te de la gana...";
}
Espero haberte ayudado...
PD: Lo de la ventanita de javascript también es valido