In December Marketo was updated and broke some of teh sorting features, so instead of sorting all emails, it will only sort the displayed page of emails. So, to bulk approve these changed emails, you need to go page by page. No solution I know of. Sorry.