On crunchbang linux which is basically debian wheezy I've had to run "sudo apt-get -f install" a few times, perhaps that will be a simple fix for you, it often is for me when I have problems apt.