page navigation doesn’t works

Hello. I’ve installed the last version of wordpress and changed the permalinks like this :
/%category%/%postname%.html

it works great but i noticed that the page navigation doesn’t works :
mydomain.com/page/2
THe page is redirect to a 404 page , not found.

I’ve read this post :
http://codex.ww.wp.xz.cn/Using_Permalinks#Fixing_Other_Issues

and this
http://ww.wp.xz.cn/support/topic/51613?replies=16
but the problem still exist.

THe htaccess now is this :

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

# END WordPress

Someone can help me to resolve this problems pls?

Have no idea what to do.

The original domain is:
http://www.vivereabarcellona.com

I have installed the page navi plugin, but if I delete is the same, and not works.

Thanks in advantage to all.