Entre em Downloads , clique em Visualizar opções e selecione Por data de modificação :
Em outras pastas, faça o mesmo, mas selecione Por nome . O Nautilus parece lembrar desta ordem de seleção / classificação para cada diretório (eu uso o GNOME nautilus 3.8.2).