Нашёл в гугле решение:
Во второй строчке в самом файле замените % на $ и будет вам счастье )
File “/usr/bin/do-release-upgrade”, line 127, in
“$(url)s\n”) % { ‘url’ : url })
Оказывается такая ошибка была уже в обновлении до 15.04 - там видите другая строка, но ошибка такая же!
do-release-upgrade и пошло обновление. Правда не вижу до какой версии - в терминале строки так быстро побежали, что не успел заметить

Пользователь добавил сообщение 22 Апреля 2016, 15:13:54:
Обновился до 15.10
запустил ещё раз do-release-upgrade

Пользователь добавил сообщение 22 Апреля 2016, 17:20:12:

всё! вот я и в хопре! 16.04
1 исправленный символ и 2 обновления и всё заработало