que librerias son? haz un updatedb y locate la libreria. Si no la tienes buscala (apt-cache search o urpmq) y la instalas. Si si que la tienes, es porque el menda no la busca donde realmente esta (esto es lo que me paso a mi)
En mi caso la tenia en /usr/local/lib y y hice un enlace a /usr/lib y sin problemas:
# ln -s /usr/local/lib/libreria /usr/lib
El problema es que no te dice donde la busca, asi que dinos cual es a ver si te podemos ayudar mejor
Saludos