este foi um bug nautilus desde que eles saíram com o nautilus:
link
se você baixar a fonte, você mesmo poderá ver: atualmente o tbrl (top-bottom-right-left, a ordenação que você quer) não é implementado e apenas usa o tblr. então você tem que hackear você mesmo ou esperar por uma correção oficial. parece não haver muito progresso nisso.