... deja completamente independiente la parte de "proceso" y
redirecciona a dónde sea... en esa redirección puedes mostrar algún mensaje ó lo que requieras, lo importante es procesar y sin tener salida alguna redireccionar.
Simple muestra (muy incompleta):
Código PHP:
mysql_query("INSERT INTO ...");
header("Location:resultado.php?estado=ok");
exit();