En cualquier caso recomiendo usar update-manager -d
en lugar de do-release-upgrade, debería aparecer a la 14.04, de lo contrario no estaría actualizándose entre versiones LTS (12.04 -> 14.04 -> 16.04) sino entre versiones que se publican cada 6 meses que ya no tienen soporte.