No puedo generar un error 404

[manolo_manolo]

Buenas, me es imposible generar un error 404 con php. Tengo una página que segun el ID, muestro los datos de un registro u otro. Pero cuando ese ID ya no está en la base de datos quiero que se genere como que la página no existe (un 404).

He intentado poniendo al principio del todo esto:
header("HTTP/1.0 404 Not Found");
header("Status: 404 Not Found");
y no funciona.

Es más, he creado una página sólo con esto para probar:

Código PHP:

<?php
header("HTTP/1.0 404 Not Found");
header("Status: 404 Not Found");
echo "hola";
?>
 

Y nada... se muestra el "hola", pongo un exit() para que no muestre el código restante de la web pero yo lo que quiero es que me envíe a la típica página de Not Found

¿Qué estoy haciendo mal?? Gracias de antemano