Sempre que você excluir arquivos usando os navegadores de arquivo no Ubuntu, Windows ou MacOSX, esses arquivos serão movidos para a pasta da lixeira. Então, o primeiro lugar para procurar é a pasta de lixo da sua máquina atual.
Quando uma máquina recebe a mensagem de que alguns arquivos foram excluídos em outra, ela também moverá os arquivos para a lixeira. Portanto, se você esvaziou a lixeira ou, por algum motivo, os arquivos não estão lá, é possível procurar na pasta de lixo de outras máquinas sincronizadas.
Por fim, se você procurou na lixeira de todos os seus dispositivos e não encontrou os arquivos, entre em contato com o Ubuntu One equipe de suporte informando o caminho da pasta que você precisa recuperar. Há uma capacidade limitada do que pode ser recuperado do servidor, portanto, pode haver casos em que alguns arquivos não possam ser restaurados. E somente a versão mais recente dos arquivos é armazenada nos servidores do Ubuntu One, por isso não é possível restaurar uma versão antiga de um arquivo.
Existe um bug de lista de desejos aberto para adicionar um lixo ao site do Ubuntu One: link