Hace poco nos encontramos con un problema en una de las tiendas que gestionamos, al ordenar los productos de una categoría por precio, aunque aparentemente se ordenaban bien, al pasar a la segunda página aparecían productos que deberían estar en la primera.
Investigando un poco vimos que es un problema muy habitual que se lleva arrastrando al menos desde Prestashop 1.4 (nuestro cliente usa Prestashop 1.7 y el problema sigue ahí).