I found it necessary to add the case "recent" to qa-page-questions.php (in the switch on line ~91) so that the next/prev buttons had the correct URL (with the parameter sort=recent). The problem lies in the $linkparams array, which gets empty on default.