Tach!
Davon abgesehen: Ich hab's nie versucht, aber hilft es tatsächlich nicht, den Default-Status 404 explizit mit einem "HTTP/1.1 200 OK" zu überschreiben?
Es hilft, jedenfalls in der Modul-Variante von PHP. Besser ist aber:
header($_SERVER['SERVER_PROTOCOL'] . " 200 OK");
Für (F)CGI muss man einen anderen Header nehmen:
header("Status: 200 OK");
dedlfix.