Чтобы обновить Ubuntu на новый релиз нужно выполнить:

sudo apt-get install update-manager-core
sudo do-release-upgrade

Проверено при апгрейде с Ubuntu 12.04 до Ubuntu 14.04 и дальше до Ubuntu 16.04 Если система говорит что-то типа:

=== Command terminated with exit status 1 (Tue Jan 17 05:05:27 2017) ===

То просто нажимаем любую кнопку, а потом r