Registrando novamente seu computador com o Ubuntu deve-se fazer o truque. Eu acredito em 10.10 embora você precise remover o token do seu chaveiro manualmente.
Para fazer isso, vá para Aplicativos > Acessórios > Senhas e chaves de criptografia e procure por um com o nome "Ubuntu One" e exclua-o. Da próxima vez que você iniciar as Preferências do Ubuntu One, você passará pela configuração novamente.