A mensagem é quase certamente não relacionada com os congelamentos. É uma mensagem que é o resultado de um erro de programação, seja no próprio nautilus ou em um dos plug-ins. A mensagem em si não diz o suficiente no console para determinar qual é a causa real disso. Para descobrir isso, é necessária mais alguma depuração técnica.