Ok, our dev team had a look. Here’s the issue. In your system/expressionengine/config file you have this line:
$config['enable_query_strings'] = TRUE;
by default, this line would be FALSE. Changing that to TRUE will cause this pagination issue. Please change that back to FALSE.
If you want EE to use query strings, i.e. Force Query Strings, the best way to do that is via the control panel in Admin > Output and Debugging.
You’ll also see in your config file this line:
Really you shouldn’t be messing with things below that line as they can impact your site is strange and fascinating ways (such as these odd pagination strings).
So, if you change that line to FALSE, does that fix your issue?
What about for you, sm9? Same problem?