Java no me reconoce una clase del mismo paquete

[Raijinken]

Tengo un problemilla con Java, a ver si me podeis ayudar.

He hecho una clase que maneja la base de datos y devuelve resultados llamada ConexionBD. En otra clase (Clase1) creo un objeto de la clase ConexionBD para hacer consultas. En principio todo va bien, compilo primero ConexionBD y luego Clase1 sin problemas, puedo crear perfectamente el objeto de la Clase ConexionBD. El problema ocurre si quiero que las clases pertenezcan a un mismo paquete. Al poner la sentencia package la clase ConexionBD compila bien, pero luego al compilar la clase Clase1, el compilador no reconoce la clase ConexionBD ("cannot resolve symbol ConexionBD"). He intentado importar el propio paquete, en el que se supone están las dos clases pero nada. Las dos clases estan en el mismo directorio y todo eso y, como funcionan perfectamente sin la sentencia package, supongo que no será un problema con el classpath.

¿Se os ocurre algo?