Eu encontrei uma resposta em outra pergunta semelhante.
Basicamente, o problema era os marcadores antigos do Nautilus.
Portanto, a solução era abrir o Nautilus, o menu Favoritos, editar marcadores e excluir todos os marcadores antigos (que não estavam mais sendo exibidos no Nautilus).
Problema resolvido.