[wordpress] Permalink e errore 404

Ciao a tutti, in questi giorni ho modificato la struttura dei permalink in questa maniera:

/%category%/%postname%/

Avendo la struttura dei permalink di default, ho impostato le migrazioni nel plugin advanced permalink così /%post_id%/ e poi ne ho aggiunta un'altra /%category%/.
La struttura di base del blog è questa nomesito.altervista.org/blog
Ora tutti i post funzionano, funzionano anche le tag, ma quando vado a cliccare nella seconda pagina di una qualsiasi categoria, mi dà errore 404. Questa cosa invece non la fa nelle pagine della homepage.

Il sito è il seguente
http://mrthehat.altervista.org/blog/

questa ad esempio è una pagina che dà errore http://mrthehat.altervista.org/blog/elementi/page/2/

Ringrazio anticipatamente, per l'eventuale aiuto ^^, probabilmente ho fatto delle boiate.