ご対応ありがとうございます。
デモサイト拝見いたしました。
ページングがちゃんと動いている事も確認致しました。

私のEC-Cubeですが、カスタマイズは一切しておりません。
解凍したままのデータで稼働中です。デザイン関連もデフォルトのままです。

再現手順ですが、普通に商品登録をし「管理画面」-「商品管理」-「商品並べ替え」項目にて、商品を並べ替えようとすると、ページングおかしくなっています。

ちなみにですが、DELIGHT様は、データベースに「PostgreSQL」を使用されていますが、データベースの違いで出ている現象ではないでしょうか？

現在、データベースPostgreSQLが使用できるサーバに、EC-Cubeの設置を検討中です。

ちゃんと動いたかどうかは、後ほどご報告致します。