Not Found (404) when permalinks are changed from default

Hi,

I installed WP 3.4 in a local virtual machine (using Ubuntu). It was installed in “wordpress” directory (/var/www/wordpress/).

After that, I changed permalinks and I always get a 404 Not Found error if I set them to anything different from default.

I think my installation, permissions and .htaccess are ok because if I visit https://192.169.1.101/wordpress/?p=1 I am redirected to https://192.169.1.101/wordpress/2012/07/02/hello-world/ and get the 404 error.

This is my .htaccess, located at /var/www/wordpress/:

# BEGIN WordPress
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /wordpress/
RewriteRule ^index\.php$ - [L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /wordpress/index.php [L]
</IfModule>

# END WordPress

I also have index.php in that directory.

This is a fresh installation and I have no plugins yet.

Any help?
Thanks.