Exception in thread "main" java.lang.NoClassDefFoundError, Package e CLASSPATH

[Nei]

Buona sera a tutti,
provando qualche cosa in java, mi sono imbattutto in un errore abbastanza comune, ma che purtroppo non riesco a risolvere. La mia configurazione attuale è la seguente:

CLASSPATH: .;C:\java;
JAVA_HOME: C:\Program Files\Java\jdk1.7.0_07
PATH (solo la parte riguardante java): C:\Program Files\Java\jdk1.7.0_07\bin;

Eseguendo una parte di codice molto semplice, ottengo il classico java.lang.NoClassDefFoundError.

Il file è il seguente:

package test;                  
  public class Categoria {           
    public static void main(String[] args) {               
    System.out.println("Prova");           
  }             
 } 

Il file si trova in C:\java\test.
Compilo da c:\java -> javac test/Categoria.java
Eseguo da c:\java -> java test/Categoria e ottengo l'errore

Se invece elimino la riga di definizione del package mi sposto all'interno di test, compilo ed eseguo, no problem!!

Sapete darmi qualche indicazione su come risolvere??
Grazie

Simone