error 404 /search?updated-max....  

Hola,

Realizando pruebas en tu web veo que la opción de búsqueda funciona correctamente, que por lo que indicas parecería el origen del problema.

Tendrías que indicarnos qué pasos sigues en tu WordPress para reproducir el error 404.

¿Dónde estás revisando estos errores 404? Ten en cuenta que si estás utilizando alguna herramienta como Google Webmaster Tools estos errores podrían venir derivado de cambios en la estructura de las urls de Blogger a WordPress. Es decir, direcciones que antes funcionaban ahora no lo hacen. Esto es normal, ya que son herramientas distintas.

Estoy revisando los errores con el pluggin Redirection.
Tengo entendido que el problema es normal al migrar desde blogger y que, en teoría, no es importante.

productforums.google.com/forum/#!topic/webmasters/OvHZetKF8aM

Lo que me preocupa es que creo que las base de datos con los log de errores de redirection se saturan y terminan provocando el mal funcionamiento de la página (deja de funcionar la búsqueda y termina por bloquearse la página al completo)

¿Tiene algún sentido esto que te estoy diciendo? Soy totalmente novata en WP.
Voy borrando los datos del fichero log de redirection de vez en cuando, y parece que eso evita el bloqueo de la página, pero no es una solución.

¿Qué puedo hacer?

Hola

Puedes enviar algunas capturas de pantalla para ver que registros te genera el plugin redirection?

De manera general puedes evaluar hacer una redirección con algún tipo de patron de tu url anterior a la url nueva, por ejemplo a través de .htaccess y evitar el uso del plugin

Saludos