Você adiciona
deb http://appscale.cs.ucsb.edu/appscale_packages lucid stable
para seus recursos, mas onde você espera que seu sistema encontre as dependências?
O pacote dentro do PPA exige que você instale
sun-java6-jdk
libboost-filesystem1.40.0 this yeilds dependencies for:
libboost-system1.40.0 (>= 1.40.0-1)
libc6 (>= 2.3.6-6~)
libgcc1 (>= 1:4.1.1)
libstdc++6 (>= 4.1.1)
libboost-serialization1.40.0
libboost-thread1.40.0
libboost-program-options1.40.0
libboost-iostreams1.40.0
libboost-python1.40.0
mas o apt-get não pode encontrar estes pacotes desde que nos mudamos para uma nova versão desses pacotes que eles não estão disponíveis desde o Lucid.
O método de instalação sugerido no wiki do appscale é:
tar xzvf appscale-tools.tar.gz
cd appscale-tools
sudo bash debian/appscale_build.sh
Veja se isso funciona.