O pacote seahorse-plugins que fornece a integração do nautilus sobre o qual você está falando foi removido do 11.10. Existe um relatório de bug aqui: link Para resumir: parece relacionado ao upgrade do Gnome 3, já que o último pacote seahorse-plugins parece ser para o Gnome 2.30.