Potresti provare con la butterizzazione dell'output:

Codice PHP:
//Inizio pagina
ob_start();
//Tutta la tua elaborazione, output compreso
if($Prova)
{
ob_end_clean();
header("Location: index.php");
}
//eventuali altre elaborazioni
ob_end_flush();
//Fine pagina 
non ho mai provato questo metodo percui non so se funziona, prova e fammi sapere