Cuando se configura el sistema de permalinks de WordPress con las siguiente reglas: /%category%/%year%/%monthnum%/%postname% que da como resultado enlaces permanentes del tipo /categoria/año/mes/nombre-del-post, la estructura de enlaces permanentes y el sistema de paginación de WordPress entran en conflicto cuando queremos acceder a la página 2 y a las sucesivas.
La causa es que el sistema de paginación genera unos enlaces a la segunda y sucesivas página del tipo /categoria/año/mes/page/2, y el sistema de enlaces permanentes considera que page es el nombre de una entrada y no una palabra clave dentro de la estructura de enlaces.
Para solucionar esta situación basta utilizar el código programado por Barefoot Development, ya sea como plugin o incluyéndolo en el archivo functions.php del tema que estemos utilizando.