Får "Not Found" hele tiden (Endnu et mod_rewrite spørgsmål)

Hej

jeg forsøger mig med noget meget simpelt url rewriting, men får konstant denne fejl:

----------------------------------
Not Found
The requested URL /hej was not found on this server.
----------------------------------

Min .htaccess ser således ud:
----------------------------------
RewriteEngine On
RewriteBase /
RewriteCond %{REQUEST_FILENAME} !-F
RewriteRule ^hej/ /hej.php
----------------------------------

Og ja, "hej.php" findes.

Det må være noget meget grundlæggende jeg gør galt.
mod_rewrite modulet ER slået til.