Eu acho que o problema é que você precisa primeiro executar
sudo apt-get update
Para instalar o Samba. Isso vai levar algum espaço, mas pode não ser tão ruim em 12.04.3 Possivelmente você poderia instalar uma versão mais antiga do Samba, mas não tenho certeza de como isso aconteceria, já que eu nunca tentei "voltar" para uma instalação.