1.- ¿PHP está como CGI o como módulo? si te fijás en la página de la función header, los comentarios de los usuarios indican que según el modo en que esté trabajando PHP es el modo en que tenés que mandar la cabecera. (A veces tenés que usar Status en vez de HTTP/1.1)
2.- Necesitás redireccionar al ErrorDocument para que te muestre una página de error, de lo contrario simplemente tendrás una página completamente en blanco. Y es en el ErrorDocument donde se aconseja "tirar" la cabecera de error.
El ErrorDocument se configura en el archivo .htaccess .
Para más información, fijate por acá:
http://www.php.net/header
Saludos.