My memory ain't so good these days, so here are two reasons for getting Java runtime link exceptions when you're trying to run native code:

• Your LD_LIBRARY_PATH is set incorrectly (obvious one).
• Your native functions are named incorrectly. This happened to me when I moved a Java class into a package without running javah again and changing my native implementation function names to match the generated header.