dominio.com/page/2 ,3, 4, etc redireccionan al home

Estimados, tengo WP 3.5 y estoy teniendo el siguiente problema con los permlinks.

Si lo dejo en default funciona todo, pero cuando lo paso a custom y le pongo /%category%/%postname% me surge el problema que las paginas de post se redireccionan a la primera.

Pueden probar lo que les digo:
http://bitacorasdeviaje.com/page/2/
http://bitacorasdeviaje.com/page/3/

El resto del sitio funciona bien, los post, las pages, categorias, etc.

Desinstale W3 Total Cache y sigue igual. Desactive los plugins uno a uno y tampoco me dio resultado.

Les paso mi htaccess por si les sirve:

# 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

Actualice WP a 3.5 al otro dia que salio, y la verdad no se cuanto hace que esta este problema, si tuvo que ver la actualizacion o no. Se que al principio funcionaba pero luego no lo probe mas y hoy me di cuenta de este error. Antes lo tenia como /%postname%/ y funcionaba. Intente ponerlo de nuevo de esa forma pero tambien me dio error.

Alguna idea? alguien le paso algo similar?

Saludos,
Andrés