Cambios en Plantilla causan Errores de Rastreo

Buenos días,
estoy teniendo últimamente un aumento notable de errores de rastreo en google. He echado un vistazo y veo que tiene que ver con el archivo. Me explico. Por ejemplo ya no se encuentra esta página:

http://celiaruizblog.com/tag/cairo/page/8/

He mirado y visto que la página 8 ya no existe en el blog porque cambié las opciones de visualización de plantilla. En lugar de aparecer 5 post en cada página lo configuré para que aparecieran 10 con lo cual, el número de páginas se ha visto reducido. Se puede solucionar de alguna manera?

Pasa esto con todos los cambios? por ejemplo de menús, categorías o nombre de categorías, etc?

Muchas gracias y saludos!