No funciona header("HTTP/1.0 404 Not Found");

[David]

Puedes crear un archivo aparte con el mensaje de error e insertarlo luego de enviar la cabecera:

Código PHP:

header('HTTP/1.0 404 Not Found');
require('404.php');
die();