Eu tive esse comportamento em uma máquina com Windows 7, na guia Download, cancele o download e feche o gerenciador de músicas (ou reinicie sua máquina). Inicie o Gerenciador de Música novamente, volte para a guia de download e inicie o download novamente na mesma pasta. Parece começar de novo onde está parado.
Observe que eu já havia tentado apenas fechar e iniciar o Gerenciador de Música sem cancelar o download e não fazia diferença, mesmo com uma reinicialização. Também o cancelamento e o início do download sem reiniciar o Gerenciador de Música entre eles também não fizeram nada. Apenas o cancelamento, a reciclagem do Gerenciador de Música e a reinicialização do download pareciam funcionar.
Isso pode não funcionar no Ubuntu, mas vale a pena tentar.