Errors when trying to install the, default-jre-headless package from the synaptic package manager
As suggested in the console messages, please run
sudo apt-get update
sudo apt-get install --fix-missing
sudo apt-get install openjdk-6-jre-headless
That should most definitely fix the problem :)