Isso tem a ver com antigas distros sendo arquivadas. Eu encontrei uma pergunta anterior que fala sobre isso
Como instalar software ou atualizar de um antigo versão sem suporte?
juntamente com uma página do Ubuntu aqui
Espero que isso ajude.
Edit: Os passos que eu tive que dar acabaram por ser um pouco diferentes do que foi sugerido. Alterei o bg.archive.ubuntu.com
encontrado em /etc/apt/source.list.d/precise.list
para old-releases.ubuntu.com
e as coisas funcionaram como um encanto.