Mmmmh ... maybe try this:
First:
sudo apt-get clean
sudo apt-get autoclean
apt-get autoremove
etc ...
Then if it's still not working, maybe this:
sudo dpkg-reconfigure -phigh -a
or
sudo dpkg --force-all --configure -a
or maybe:
sudo dpkg -P --force-all 'package with a problem'
(corresponding to:
se-toolkit
w3af
subterfuge
)
What about dist-upgrades?
sudo apt-get dist-upgrade
I had once a quite similar problem (upgarde interrupted because battery died), which was resolved when I upgraded my release (from 13.10 to 14.04) ... but it was on ubuntu not backtrack.