This happens if you purge eucalyptus-common /without/ purging eucalyptus-java-common or image-store-proxy:
sudo apt-get purge eucalyptus-cc eucalyptus-cloud eucalyptus-common eucalyptus-gl eucalyptus-sc eucalyptus-walrus ... sudo apt-get install eucalyptus-cc eucalyptus-cloud eucalyptus-common eucalyptus-gl eucalyptus-sc eucalyptus-walrus
Then eucalyptus-common postrm purges /etc/eucalyptus and /var/lib/eucalyptus, where files from image-store-proxy and eucalyptus-java-common live.
This happens if you purge eucalyptus-common /without/ purging eucalyptus- java-common or image-store-proxy:
sudo apt-get purge eucalyptus-cc eucalyptus-cloud eucalyptus-common eucalyptus-gl eucalyptus-sc eucalyptus-walrus
...
sudo apt-get install eucalyptus-cc eucalyptus-cloud eucalyptus-common eucalyptus-gl eucalyptus-sc eucalyptus-walrus
Then eucalyptus-common postrm purges /etc/eucalyptus and /var/lib/ eucalyptus, where files from image-store-proxy and eucalyptus- java-common live.