Warum nicht einen PHP-Header dafür verwenden?
<?php header("HTTP/1.0 404 Not Found"); ?>
Gibt einfach einen 404-Fehler zurück.
http://www.jonasjohn.de/snippets/php/headers.htm enthält eine Liste aller verfügbaren Fehlerheader.
Der Grund, warum Sie keine Seite mit der Meldung "404 - nicht gefunden" erhalten würden, ist, dass der Server selbst keine sendet, während der Webbrowser weiß, dass es existiert (schließlich antwortet der Server mit 404). Der Webbrowser empfängt den korrekten Fehlercode und erkennt ihn trotzdem.