mod_rewrite no funciona, estando instalado y habilitado en Ubuntu.

Tengo la versión 11.04 de Ubuntu con KDE con un LAMP-Server(Linux, Apache, MySQL y PHP) + PEAR, PERL y Soporte PDO para MySQL.

Versión PHP
5.3.5-1ubuntu7.2.

Server
Linux ubuntu 2.6.38-10-generic #46-Ubuntu SMP Tue Jun 28 15:07:17 UTC 2011 x86_64

Version Apache
Apache/2.2.17 (Ubuntu)

Modulos Cargados
core mod_log_config mod_logio prefork http_core mod_so mod_alias mod_auth_basic mod_authn_file mod_authz_default mod_authz_groupfile mod_authz_host mod_authz_user mod_autoindex mod_cgi mod_deflate mod_dir mod_env mod_headers mod_mime mod_negotiation mod_php5 mod_reqtimeout mod_rewrite mod_setenvif mod_status.

Mi Configuración:
Tengo un virtual host(Subdominio para algunos) configurado y habilitado en Apache en modo localhost apuntando al puerto 80 de localhost(IP local 127.0.0.1).

La configuracion del archivo( en la carpeta /etc/apache2/sites-availables/)

Código :

<VirtualHost *:80>
   ServerAdmin webmaster@localhost
    ServerName "proyecto.com"
   DocumentRoot /var/www/proyecto.com/
   <Directory />
      Options FollowSymLinks
      AllowOverride All
   </Directory>
   <Directory /var/www/proyecto.com/>
      Options Indexes FollowSymLinks MultiViews
       AllowOverride None
      Order allow,deny
      allow from all
   </Directory>
   ScriptAlias /cgi-bin/ /usr/lib/cgi-bin/
   <Directory "/usr/lib/cgi-bin">
      AllowOverride All
      Options +ExecCGI -MultiViews +SymLinksIfOwnerMatch
      Order allow,deny
      Allow from all
   </Directory>
   ErrorLog ${APACHE_LOG_DIR}/error.log
   LogLevel warn
   CustomLog ${APACHE_LOG_DIR}/access.log combined
    Alias /doc/ "/usr/share/doc/"
    <Directory "/usr/share/doc/">
        Options Indexes MultiViews FollowSymLinks
        AllowOverride None
        Order deny,allow
        Deny from all
        Allow from 127.0.0.0/255.0.0.0 ::1/128
    </Directory>
</VirtualHost>

Todo funciona perfectamente, claro... mod_rewrite no.
Para hacer funcionar el mod_rewrite en Apache con linuxteoriacmente deberia ejecutar los comandos:

Código :

# a2enmod rewrite && sudo invoke-rc.d apache2 restart

Pero, apesar de que no da error alguno y dice que se habilito y de paso se reinicia Apache, no funciona el mod rewrite.

Alguna idea de la razon?

Cabe recordar que en linux no se configura esto descomentado la linea donde dice:
LoadModule mod_rewrite.so

Espero una ayuda, gracias!

Otro detalle que seria util es mi regla, claro que funiona perfectamente, la he usado en otros proyectos.

Código :

Options +FollowSymLinks
RewriteEngine on
RewriteRule ^([\w\W\d\d\s\S]*)(\.(htm(l)?|\/))?$ index.php?$1

Bueno, luego de hacer un par de modificaciones, logre dar con la solución.

Código :

<VirtualHost *:80>
    ServerAdmin webmaster@localhost
    ServerName "proyecto.com"
    RewriteEngine on
   DocumentRoot /var/www/proyecto.com/
    <Directory />
        Options FollowSymLinks
        AllowOverride None
    </Directory>
    <Directory /var/www/proyecto.com/>
        Options Indexes FollowSymLinks MultiViews
        AllowOverride All
        Order allow,deny
        allow from all
    </Directory>
   ScriptAlias /cgi-bin/ /usr/lib/cgi-bin/
   <Directory "/usr/lib/cgi-bin">
      AllowOverride All
      Options +ExecCGI -MultiViews +SymLinksIfOwnerMatch
      Order allow,deny
      Allow from all
   </Directory>
   ErrorLog ${APACHE_LOG_DIR}/error.log
   LogLevel warn
   CustomLog ${APACHE_LOG_DIR}/access.log combined
    Alias /doc/ "/usr/share/doc/"
    <Directory "/usr/share/doc/">
        Options Indexes MultiViews FollowSymLinks
        AllowOverride None
        Order deny,allow
        Deny from all
        Allow from 127.0.0.0/255.0.0.0 ::1/128
    </Directory>
</VirtualHost>

Saludos!!