Problema Navegacion en categorias

Hola Buenas. Soy nuevo en el foro y primer quería saludaros a todos!

Ahí va mi problema:

Resulta que tengo varios posts… y cuando tengo siete me los pagina, y así puedo ir navegando por diferente paginas sin problemas…

Sin embargo, cuando estoy dentro de una categoría y me aparecen los posts de esa categoría, y intento ir a otra pagina dentro de esa categoría me sale un error como que no hay mas posts.

Estoy en la categoría:

http://localhost/miweb/?cat=31

y de ahí intento ir a la segunda pagina y me tira a:

http://localhost/respuesta/?cat=31&paged=2

y me dice que no hay resultados cuando si que los hay.

¿Sabéis como se soluciona esto? Muchas Gracias!