Se ad esempio la tua classe ha il package in questo modo
package pippo.pluto;
il tuo classpath dovrà avere tutto ciò che precede le directory pippo/pluto
es.

c:\mia\prova\pippo\pluto

il tuo classpath sarà

CLASSPATH=.;c:\mia\prova