Hmm, maybe I found a solution. By adding this into the functions.php file:
remove_action(‘template_redirect’,’redirect_canonical’);
But I´m not sure what the above line does, and if it affects anything else? And why do I need it when the plugin is working on other pages that use paging?