Achei vários posts por aí sobre isso , mas nenhum deles resolveu.

Até instalei o page-navi mas deu na mesma.

quanto ao permalink, testei todas as opções e inclusive a personalizada /%category%/%postname%/

o modo default não dá erro 404, mas fica sempre na pagina 1 com o formato: /?paged=2

Quanto ao htacess do wp tá assim:

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

END WordPress

And now?