Para corrigir isso, edite seu /etc/apt/sources.list e verifique se você tem as duas linhas a seguir:
deb http://gb.archive.ubuntu.com/ubuntu/ quantal-updates main restricted
deb-src http://gb.archive.ubuntu.com/ubuntu/ quantal-updates main restricted
Depois de verificar se você tem essas linhas, atualize-se novamente e tente novamente o script de atualização da versão:
apt-get update
apt-get upgrade
do-release-upgrade
P.S. mude o código do seu país ... Como aqui, é para a Grã-Bretanha.