No ideas, but i can confirm, that i have the same issue (v.1.31). I tryied: Delete sortby-tabs.tpl. Thought, that will work internal product-sort.tpl, but didn't. Could somebody suggest what to do?
Well, I partly fixed the problem for my site. Don't delete sortby-tabs.tpl , but only delete part of the code inside. By this I mean all the sorting links apart from "Newest". It will only leave one tab, but page numbering works for me with this one without problems and I mainly want to use filter sorting in the side column.
i just wanted suggest to do the same thing to you. Funny... dejavu. I also leave one tab "newest" and it working. Maybe could be better with "price_asc".