A ver, puede ser que esa libreria que requiere la tengas, SOLO QUE, no este en su sitio correcto. Para buscarla, primero haz:
#updatedb (esto tardara un rato, porque hace un listado recursivo de todos los ficheros del sistema. Si desmontas las particiones de windows sera mas rapido)
y despues
$locate libdevloquesea.so
y si te la encuentra es que esta puesta en un sitio que no la ve. A mi creo que me paso alguna vez cuando usaba mandrake. A veces la tenia en /usr/local/lib y enlazandola a /usr/lib ya tiraba. Para enlazar:
#ln -s /ruta/inicial/libreria /ruta/de/enlace/libreria
y ya esta. Asi arregle yo muchos problemas con urpmis rebeldes, no se si sera lo mismo, pero suponiendo que deberia haberte puesto las dependencias...
Saludos