Já faz meses desde que eu configurei um novo servidor com o Ubuntu 16.04 LTS.
Eu fiz apt-get update && apt-get upgrade inúmeras vezes desde então.
No entanto, nunca vi uma mensagem de "necessidade de reinicialização".
Por que não? Eu costumava receber essa mensagem regularmente de 12.04 e 14.04.