Olá Deilson cassio!
Vc teria que passar da 15.04 para 15.10 só pra depois passar pra 16.04 LTS.
O problema é que tanto a 15.04 e a 15.10 são obsoletas e não estão mais nos repositórios oficiais.
Se mesmo assim vc quiser fazer a atualização, edite o arquivo /etc/apt/sources.list e aponte todos os repositórios para "old-releases.ubuntu.com".
Se vc não sabe como fazer isso. Coloque aqui a saída do comando abaixo e faço um comando sob medida pra vc.
cat /etc/apt/sources.list