la funzione header(...); deve essere usata prima di creare la risposta HTML.. in altra parole, l'header va messo prima di ogni altro tag html!
ES:
codice:
<?
//...codice php...
header("Location: index.php");
?>
<html>
   <body>
     ....
   </body>
</html>
Capito?