Hola! Me pasaba lo mismo, lo que hice fue eliminar el package java_primeros_pasos que esta dentro de tu carpeta bin y crear una nueva class pero borrando el nombre que sale en package y dejando que se cree como (default), te adjunto una imagen para que te guíes. Espero te sirva.
Tuve el mismo problema y estuve batallando un buen rato porque traté cambiando al directorio dentro de bin "java_primeros_pasos".
Buscando un poco me encontré la solución de regresar al directorio bin e incluir el package java_primeros_pasos al realizar el llamado a Ejemplo.class de la siguiente forma: java java_primeros_pasos.Ejemplo
Muchas gracias a todos, me ayudaron mucho.
Muchas gracias, a mi también me ayudaron... tenia el mismo error
