La autentificación HTTP sólo funciona con PHP instalado como Módulo de Apache. Si usas PHP como CGI no funcionará.
Revisalo haciendo un phpinfo() a tu servidor:
Código PHP:
<?
phpinfo();
?>
En el primer bloque de información .. sale un dato: "Server API" .. ahí te dirá "Apache" o CGI según sea tu instalación.
De paso revisa la directiva:
register_globals .. Si está a OFF no podrás acceder a tus variables de servidor con $PHP_AUTH_USER ... Deberías usar por seguridad $_SERVER['PHP_AUTH_USER'] (variables superglobales .. De esto se habla en una de las primeras FAQ's de este foro. Estás invitado a leerlas).
Un saludo,