Sort by doesn't work properly

[userpap]

Hello,

First of all, we use 1.7.3.2 Prestashop version.

We disabled faceted search module, because we bought another module for filters Advanced Search 4. The problem is that Sort By Price by Advanced Search 4 is working only if you use filters first (for example you choose 1 color). When you don't choose anything and you just enter in a Product Category, Sort by lowest or highest price is not working properly on paginated products, which I know that is a Prestashop bug. The main problem is at the search results. For example if you search by a keyword, then the sort by doesn't work even with the products at the same page. The order is completely wrong.

Any idea what is wrong and how to fix it? Please let me know if you need screenshots or any other info..

Thank you in advance