Se você tiver o Gerenciador de Pacotes Synaptic instalado, abra-o e selecione "quebrado" no lado esquerdo. Desinstale ou reinstale o pacote corrompido.
Eu estava mostrando o libmotif4 como um pacote quebrado. Acontece que eu tinha libmotif3 instalado também e isso estava causando um problema. Eu removi o libmotif3 e reinstalei o 4.