Eu tive alguns problemas com o Centro de Software também.
Tente instalar lib32stdc ++ 6 :
sudo apt-get install lib32stdc++6
Em seguida, cd
para o diretório em que você baixou o arquivo Skype.deb. Se você fez o download para a pasta "Downloads", digite:
cd ~/Downloads
Em seguida, instale o pacote .deb.
sudo dpkg -i skype*.deb
Isso consertou isso para mim.