Site category pretty url does not page properly

I switched on pretty url. But visiting the frontend, the paging does not work. It stays stuck in the first page.

Turning pretty url off makes it work properly. but i want pretty url.