Apt-upgrade and apt-get clean broken

Oh, sorry, I misread your message, I thought that you wanted to use the force (–force-yes) option, which can be dangerous, but -f is --fix-broken. So, yeah, @Drew_Einhorn can try dist-upgrade with -f though it would likely have no effect judging by the output in the first message.