Eu também tive o problema de não conseguir atualizar de uma versão para outra. Eu fiquei preso no mesmo lugar que você. Eu li todos os google e acabei realizando uma série de coisas, como transformar o firewall, conectando-se à internet através do cabo, em vez de sem fio e coisas do tipo. Tudo isso levou tempo e não ajudou no final.
O que eu fiz foi instalar a versão mais recente em uma caneta flash USB, fazer backup de todos os meus dados, fiz uma lista de todos os aplicativos que usei e fiz uma nova instalação. Isso eu achei muito melhor do que gastar tempo para tentar atualizar o existente. No entanto, com 15.04 apenas em torno da corneta, você pode querer segurar até que esteja fora.