Como você já apagou o sistema operacional, faça uma nova instalação da versão do Ubuntu desejada. Eu vi o Ubuntu não atualizar algumas vezes. Provavelmente é algum bug desconhecido. O Ubuntu 13.04 (Raring) é uma versão confiável, portanto, uma nova instalação deve funcionar bem.