Uno de los problemas que a veces pasa, es que las instalaciones muy austeras por un lado, y algunas distros de 64bits, no traen algunas librerías que son necesarias para arrancar Skype.
Para los usuarios que parten, esto es un soberano DOLOR DE CABEZA.
En mi Fedora querida, se resuelve así:
yum...