Java - Error en llamadas a JNI

Estoy realizando una aplicacioón para Windows y mi problema en el siguiente error cuando realizo llamadas a una función que está dentro de una dll.
Exception in thread "main" java.lang.UnsatisfiedLinkError: diHola
at HolaMundo.diHola(Native Method)
at HolaMundo.main(HolaMundo.java:12)
He mirado en muchos manuales y todos dicen q hay que poner en el path la ruta donde está la dll. Dicha ruta SI la tengo en el path.

El código que utilizo es el siguiente:
Codigo java
//package prueba.hola;
public class HolaMundo
{
public native void diHola();
static {
System.loadLibrary("HolaMundo"); }

public static void main(String[] args) {
new HolaMundo().diHola(); }
}

Código c
#include <stdio.h>
#include "HolaMundo.h"
JNIEXPORT void JNICALL Java_HolaMunod_diHola(JNIEnv *Entorno, jobject objetos){
printf("Hola\n");}

Según está el código, si genero el .h y la .dll todo funciona, el error se produce cuando descomento la línea del package.
Utilizo JSDK1.4, Windows2000/XP
¿Es necesaria alguna dll o paquete para poder corregir el error?
Ya llevo más de un mes con este problema y no encuentro ninguna solución.¿Alguien sabe como solucionarlo?

Gracias

Si descomentas el package debes tener especificar el camino a la dll en tu classpath y ademas de crear la carpeta correspondiente

Gracias por la respuesta. Encontré la solución en http://www.rgagnon.com/howto.html