Você está usando uma versão desatualizada no Ubuntu. Instale o Ubuntu 14.04, e tudo funcionará. O Ubuntu 12.10 não é uma versão LTS, então perguntas sobre isso são realmente resolvidas atualizando para o 14.04 (o atual LTS - Long Term Support - versão).
O problema é que os repositórios foram removidos do lado do servidor da lista principal do apt-get, então o que o apt-get está procurando não existe mais. Realmente, sua melhor aposta é atualizar para o 14.04, ou 15.04 se você quiser uma versão mais recente (e menos problemática para algumas GPUs).