Acabamos de encontrar o link - parece ter algo a ver com um bug em Drivers Wi-Fi proprietários da Broadcom.
A primeira coisa que vem à mente é o /proc/brcm_monitor0
, uma interface Broadcom não padrão que permite colocar a placa Wi-Fi no modo monitor. Houve outro bug que faz com que o kernel inteiro falhe ao tentar gravar nesse arquivo; Eu não ficaria surpreso se o Nautilus tentasse ler o arquivo para miniaturá-lo, provocando esse bug e fazendo o kernel travar. No entanto, não tenho ideia se os dois erros estão relacionados ou não.
EDIT: parece que a leitura do arquivo aciona o bug também, e o arquivo é chmodded 644, o que significa que qualquer usuário pode ler esse arquivo e, assim, disparar o bug. O hack simples para testar isso (com preguiça de potencialmente travar meu computador agora) seria rodar sudo chmod go-r /proc/brcm_monitor0
em um terminal e ver se o Nautilus ainda congela.