aqui está a solução que funcionou para mim, eu tive o mesmo problema,
dpkg --remove --force-remove-reinstreq skype
Se você tiver algum pacote quebrado, basta substituir o skype pelo nome do pacote. Tente isso e deixe-me saber se isso ajudou você.