Eu tenho o mesmo problema há 3 dias e você tem duas opções (considerando que sua conexão de rede é boa).
A primeira opção é AQUI escolha seu país etc. e marque sua versão do Ubuntu como 14.04. Em seguida, cole a lista gerada em /etc/apt/sources.list (melhor backup primeiro). Em seguida, execute sudo apt-get update; sudo apt-get upgrade -y e, em seguida, execute do-release-upgrade . É altamente possível que você também tenha que reparar grub depois disso. E para isso você precisará de um CD ou USB inicializável, assim você pode simplesmente executar sua atualização a partir do Live CD. E essa é a segunda opção.