Проблема в том, что вы используете репозиторий Ubuntu ... и по какой-то причине Canonical отказывается обновлять приложение там.
Ubuntu Software Center имеет версию 1.8.2, которая даже не совместима с Ubuntu 12.04 или новее.
Последняя версия uGet - 1.10.3 и доступна по адресу http://uGetdm.com/downloads
PPA также доступна с этой страницы.