Já tentou fazer um dpkg --configure -a ?? Pode ser que o output lhe diga qualquer coisa, tal como uma depêndencia que está a faltar. Nesse caso poderá ter de actualizar mais alguns pacotes. Espero que ajude ;)