Respondendo a minha própria pergunta ...
Aparentemente, o problema foi resolvido reiniciando o Ubuntu One no meu PC nas preferências do sistema, limpando os arquivos problemáticos do diretório do Ubuntu One e reenviá-los novamente. Eu também reiniciei o aplicativo Ubuntu Music no android novamente. Tudo parece estar em ordem e funcionando bem agora.