Vc tem que fazer seu sistema chegar no ponto da atualização.
Tem que atualizar os pacotes necessários até este ponto.
Por isso se deve atualizar o banco de dados do apt.
E tbm fazer o último upgrade até o ponto de atualização.
Quando chegar nesse ponto o sistema vai perguntar se vc quer fazer a atualização pro 16.04 LTS.