Trata de instalar los paquetes que te bajes de internet directamente con el URPMI asi resuelve bien las dependencias.
Código:
urpmi skype-1.2.0.18-mdk.i586.rpm
Este ejemplo funcionara corriendo el comando sobre el directorio donde tenes descargado el paquete RPM.
Si pusieras la ruta completa en internet de la ubicacion del paquete, urpmi tiene hasta la delicadeza de descargarlo por vos.
Saludos.