Você tem uma versão mais recente do python-oauthlib instalado do código-fonte para o diretório /usr/local/lib/python2.7 , o que quebra a compatibilidade da API com a versão fornecida no Ubuntu 13.04. Essa quebra de API faz com que o erro que você postou na sua pergunta. Se você remover a versão que instalou da fonte e confiar no pacote python-oauthlib do sistema, o Ubuntu One funcionará bem.