Ah oui j 'oubliais.
Ce ne sont pas forcément les fonctions de la librairie natives qui sont en cause.
Il se peut sous Solaris que par exemple une simple fonction printf ne soit pas trouvée. Du coup toutes les fonctions de la librairie native qui appellent printf vont lever l'exception UnsatisfiedLink error. Voir par exemple ici:
http://www.labo-sun.com/resource-FR-articles-615-0-java-autre-j2se-les-methodes-natives.htm