Smart Paging Clean url redirects to Queried strings automatically
Issue was with Global Redirect Module. Patch here https://www.drupal.org/node/1843500#comment-7535655 works, testing it on development site for now.