When you say you tried using the add/remove application, do you mean the Synaptic one? What are package planning to download?
I think you need to be logged in as "root" to use this command:
"dpkg --configure -a"
[EDIT]
Try:
Code:
sudo dpkg --configure -a