Use o editor do DConf ( sudo apt-get install dconf-tools
) para instalá-lo se você não o tiver instalado.
Acesse a > gnome > nautilus > área de trabalho para editar o valor de text-ellipsis-limit
para 0 (zero).
Meu valor original foi definido como 3, o que impediu que os nomes dos arquivos fossem exibidos por algum motivo estranho. Provavelmente um bug Nautilus.