Erro no Permalink das Páginas ou no query_posts?

Olá,

Estou com o seguinte erro: quando clico em next post, dá o erro 404 que a página não foi encontrada, apesar de existir conteúdo.

Se coloco uma pagenavi ou pagemore como plugin, o erro persiste.

E, observando a barra de endereço, acontece o seguinte:

http://www.site.com/blog/page/2/ e não funciona.

Porém, ao trocar os “permalinks” http://www.site.com/blog/?paged=2/ aí funciona.

Olhem só como está a página:
http://pastebin.com/uv8ej4xB

Tô maluco nisso.

Alguém pode me ajudar???