A solução muito simples é agora descoberta. A falha ocorreu em uGet
pelo fato de eu ter alterado as preferências de download para que o programa usasse aria2
, mas não percebi que aria2 não é instalado sozinho no momento da instalação do uGet problema muito grande quando as pessoas migram do Windows para sistemas unixish).
Portanto, corrigi o problema instalando-o da seguinte forma:
sudo apt-get install aria2