Parece que esse é o aplicativo perene de 32 bits em um problema de sistema de 64 bits.
O seguinte ajuda?
[root@host]# dpkg --add-architecture i386
[root@host]# apt-get update #Will take a while
[root@host]# apt-get install ia32-libs #Will download and install ~100-200 MB of data
[user@host]$ skype&