A única maneira correta de atualizar sem fazer uma nova instalação é fazer isso em sequências. Então você deve primeiro ir para 14.10 e depois para 15.04 e finalmente para 15.10.
O procedimento é bem parecido com isso, você só precisa fazer o "do-release-upgrade -d" mais uma vez: Atualize o Ubuntu 14.04 para o 15.04