Se si tratta di una nuova installazione del server Web, è possibile che le regole .htaccess non siano consentite per impostazione predefinita. Per risolvere questo problema, modifica httpd.conf (di solito è in /etc/apache2), trova
<Directory "path/to/your/document/root">
# ....
AllowOverride None
# ....
</Directory>
e cambia
AllowOverride None
a
AllowOverride All
Quindi riavvia il tuo server web e riprova.