Header com problemas

Olá, sou meio novo aqui no fórum mais td bem..

Eu estou criando um fórum.

E tenho um script que quando o termina precisa voltar a página inícial mais não volta.

aqui:

<?php
$troca_senha = $_GET['troca_senha'];
if($troca_senha == '1') {
echo " <form name='form' method='post' action='?trocando_senha=1'>";
echo "<div class=\"mute\" id='mute'><div style='margin-left:15px; margin-top:50px;'>Você está mudando a senha..<br><input type='password' class='texttopic' name='senha'>";
echo "<input type='submit' class='form' style='color:#EAEAEA' value='Enviar'><a class='form' href='index.php'><font color=#EAEAEA>Fechar</font></a></div></div>";
}

$trocando_senha = $_GET['trocando_senha'];
if($trocando_senha == '1') {
$senha = MD5($_POST['senha']);
$r = mysql_query("UPDATE `usuarios` SET senha = '$senha' WHERE login = '$login_cookie' ");

header("Location: index.php");

}
?>

Esse script é para trocar senha, e está funcionando normalmente, mas o header não funciona.

No meu antigo fórum que eu estava fazendo, o header pegava em qualquer lugar, ai eu deletei esse fórum que estava no 000Webhost e fiz um novo fórum no host hostiger.

Ai está tendo esse problema de header em todo meu fórum novo.

Por que o header pegava em qualquer lugar no meu outro fórum e nesse novo não?

E tem como botar o header para funcionar?