Eu recomendo que você instale o Ubuntu 14.04 LTS, uma vez que ele fornece a mesma estabilidade que o 12.04 LTS, pacotes mais novos, e irá durar até o próximo EOL do Ubuntu 12.04. Além disso, mais pessoas poderão fornecer suporte ao Ubuntu 14.04, e a maioria dos guias escritos para 12.04 devem ser compatíveis com o 14.04, com algumas coisas.
No entanto, se você insistir em usar o 12.04, use:
apt-get clean
como root (por exemplo, sudo) e:
apt-get -f install
(novamente como root) deve corrigir este problema.
Em seguida, tente instalar o ltsp-server-standalone. Se esses dois comandos não resolverem o problema, verifique aqui para solução de problemas adicionais.