У меня немного другой опыт.
При возникновении ошибки "Error: Could not find or load..." запустил файл с учетом имени пакета.
Поясню.
Файл Hellow.java выглядел так:
package hellow;
public class Hellow {
public static void main(String[] args) {
System.out.println("Hellow, World!");
}
}
Откомпилированный файл Hellow.class создал в каталоге hellow, согласно имени пакета.
Запустил файл с уровня пакета (т.е. из того каталога, в котором "виден" каталог hellow, содержащий файл Hellow.class, но "не виден" сам файл Hellow.class).
При этом в команде указал имя пакета:
java hellow.Hellow
Получил ожидаемый вывод:
Hellow, World!