Hallo Sönke,
Ich für meinen Teil würde die ganze merkwürdige Konstruktion aus verkapptem 404 und Wasserkopf PHP rausnehmen und stattdessen ganz einfach in die .htaccess die entsprechenden RedirectPermanent-Zeilen einfügen (gibt's auch als RedirectMatch mit Musterbearbeitung).
Leider folgt die Zuordung alt->neu keinem festen Muster (RedirectMatch scheidet also aus), ich habe das ganze über eine Array gelöst. Lässt sich das trotzdem per 301 aufrufen?
Paul
P.S.
Bevor mich mein Provider ob des wiederholten produzierens von Endlosschleifen vierteilt, hab ich die Beispielseite runtergenommen.
(Dein Diagnose ist ja präzise genug)