Se você quiser tentar corrigir o problema antes de reinstalar o skype, feche o aplicativo (ou, no seu caso, não inicie após o login).
Então desinstale-o seguindo o comando:
apt-get remove --purge skype
Depois disso, basta reinstalar e tentar novamente:
apt-get install skype