Più che altro non deve esserci alcun output prima.
Se hai problemi metti ob_start():

<?
ob_start();
header ("location:index.php");
?>