x1wyt, варианта только два:
1) Обновление иногда дольше установки с нуля.
2) Что-то не встало.
Но, в любом случае, это нормально.
Вы всего 3 недели не дождались новой LTS-версии - 16.04, обновились бы LTS-LTS. А теперь и правда - результат не предсказуем.