¿El nombre de la clase que contiene el método main (sí o sí tiene que existir un método main para que arranque el programa desde ahí) es exactamente el mismo que el nombre del archivo .java?

Es decir, el nombre de la clase tiene que ser:

public class Nombre {
 
    public static void main(String[] args) {
        //bla bla
    }
}

Qué extraño, fijate si lo que comentan en este post de este mismo foro te ayuda:

http://foro.elhacker.net/java/ayuda_con_el_classpath_porfavor-t356141.0.html