Eu tive o mesmo problema. Você pode forçá-lo usando o dpkg. Espero que também resolva o problema para você.
sudo dpkg --remove --force-all skype
Eu continuo recebendo este erro sempre que tento fazer o download de algo ou abrir o software center: O pacote skype: i386 precisa ser reinstalado, mas não consigo encontrar um arquivo para ele. Eu sou novo no Ubuntu e não sei como consertá-lo, por favor ajude!
Eu tive o mesmo problema. Você pode forçá-lo usando o dpkg. Espero que também resolva o problema para você.
sudo dpkg --remove --force-all skype