header stört MySQL-Query

[Die allwissende Müllhalde]

if (n=1)

Bist Du sicher, daß hier das passiert, was Du willst? Es gibt einen Unterschied zwischen = und ==.

{
        $result = mysql_query("DELETE FROM x WHERE y =1");
        header (eine andere seite);
      }

Gut, nach dem Aufrufen der anderen Seite durch den Browser ist der Datensatz noch immer da :-(

Ein paar Tests zeigen, mit header-Befehl wird nicht gelöscht, ohne header-Befehl hingegen nicht.

Das kann nicht sein. Aber ohne irgendeinen brauchbaren Codeschnippsel wirst Du wahrscheinlich keine Antwort bekommen. Der grobe Auszug da oben, der doch sicher nicht der von Dir verwendete Code ist, taugt jedenfalls überhaupt nichts, die vier Zeilen hättest Du genauso gut in dem Satz "Ich lösche was mit SQL und rufe dann header() auf" beschreiben können.