WordPress permalinks não funciona - htaccess parece ok, mas recebendo erro 404 nas páginas

Atualizei a estrutura do permalink para /% postname% / e atualizei meu .htaccess com:

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

# END WordPress

Mas ainda recebo erros 404 nas páginas. Existem outras configurações que eu preciso alterar?

Edit: se ajuda o log do apache parece estar olhando diretamente na pasta permalinked. Ou seja:

[Wed Oct 16 11:12:32 2013] [error] [client xx.xx.xx.xxx] File does not exist: /var/www/exampledomain/news, referer: http://exampledomain.com/

questionAnswers(10)

yourAnswerToTheQuestion