Seguramente estés mandando headers antes de ésta acción.
Podés hacer varias cosas, pero si podés reemplaza estos header por:
Código PHP:
exit("<script>location.href = 'index.php';</script>");
Nota: Dependerás de JS, si queres hacerlo mejor hacé una función a la que le llegue a donde manda, dentro de la función escribís esto más un noscript con un metatag refresh.