Às vezes acontece. Uma possível solução é remover e ler sua conta do Ubuntu One.
Para fazer isso, acesse System settings - > Accounts , selecione sua conta do Ubuntu One, clique em Remove account e então leia-a.
Depois disso, tente novamente baixar as atualizações.