Holas,
En el PHP, cuando usas el header, no puede imprimir o mostrar nada antes del header ya que el header imprime las cabeceras de respuesta.
Lo que podrias hacer es una vez que recibes la orden de borrar en tu archivo PHP, podrias hacer algo como:
Código PHP:
Ver original<?
// Aqui realizas todo tu proceso de eliminar
// Verificas si borro o no.
// Imprime un mensaje que ha sido eliminado con exito o no.
?>
<script>
location.href='ir_a_tu_pagina_donde_quieres.php';
</script>
Saludos
Gildus