You probably need to have a more allowoverride configuration option for that directory in httpd.conf
Try something like this:
<directory /usr/local/apache/htdocs>
allowoverride all
</directory>
Change the path in the directory container to match your server, natch.