Je hebt waarschijnlijk 13.10?
Bij mij heb ik dit wanneer ik de Update Manager gebruik.
Klik op 'OK'. Dan zou het verder moeten gaan na een tijdje.
Er zit ergens een bug in.
Probeer ook eens via de Terminal een programma te installeren. Installeer bijvoorbeeld eens synaptic. Via synaptic kan je ook programma's installeren en dan krijg je daar misschien meer info over de error (ook in de Terminal zal je meer te zien krijgen.
Tik dus eens:
sudo apt-get install synaptic