Assim, esse painel não deve ser classificável, como evidenciado aqui no bug-tracker , e isso é um bug.
É possível que você tenha acessado seus arquivos nessa ordem? Estou executando uma versão posterior do Nautilus do que no ticket, 3.24-1-1, onde, no painel Arquivos recentes, está, definitivamente, classificando por meio de acesso mais recente na parte superior.
Para a sua versão, clique no botão de menu e defina os campos "última modificação" e "último acesso" como visíveis e, em seguida, classifique por esses. Você deve conseguir classificá-lo para esta versão, mas uma versão posterior fará isso automaticamente.
Espero que ajude!