O problema é que a versão atual do ultracopier no ubuntu é realmente antiga (mais de 5 anos).
Por favor, veja: link
Isso ajudará a integrar o ultracopier ao nautilus, se você compilar uma nova versão do ultracopier a partir do código-fonte: Existe algum software especial para cópia, cortar como operações?