Problemas al mostrar productos en paginación Prestashop 1'6

[dimonio]

Tengo un problema que me lleva de cabeza en Prestashop 1'6
Cuando busco una categoria me aparece la categoria mostrando los productos y la paginación sin problemas en la pagina 1, podeis verlo por ejemplo en la dirección   http://www.caracolaregalos.es/tienda/21-invitaciones-de-boda pero si busco en la página 2 o cualquier otra página de resultados me dice que no hay productos, he observado que la busqueda en ese caso la hace sobre un link generado que no es correcto http://www.caracolaregalos.es/tienda/21-invitaciones-de-boda#/page-1
cuando debería ser  http://www.caracolaregalos.es/tienda/21-invitaciones-de-boda?p=2
Sin embargo solo en la categoria complementos http://www.caracolaregalos.es/tienda/231-complementos el resultado de la paginación es correcto, es decir si pulsamos en la pàgina 2 de la paginación nos muestra correcctamente los productos
http://www.caracolaregalos.es/tienda/231-complementos?p=2
Esto me tiene absolutamente desconcertado por que si los enlaces se crean a partir de la base de datos como es posible que en todas las categoris funcione mal y sin embargo en la categoria complementos de un resultado correcto.
¿Alguien sabe como se puede solucionar esto?
Por favor, necesito ayuda urgente.