Isso estava relacionado a uma extensão do nautilus: link
Esqueci completamente que postei isso aqui. Eu apenas desinstalei a coisa e tudo funcionou de novo sem problemas. No entanto, eu gostei da extensão e tente novamente verificar se ela está consertada.