Tente baixar o arquivo .deb e instalá-lo a partir dele. Aqui está o link para ele:
Se isso não funcionar, você pode sempre tentar os comandos do terminal na parte inferior da página - eu estou acostumado com eles, então eu os corri primeiro e não tive problemas.
(BTW - quando diz que você tem que reiniciar o nautilus, é melhor apenas reiniciar o sistema)