Pues eso nos ocurrio a nosotros cuando implementamos SAP Data Archiving y borramos unas tablas para luego crearlas y se soluciono con un
brconnect -u / -c -f stats -t missing
para crear las estadisticas de estas tablas, tambien puedes hacerlo mediante la
Run se38 --> RSANAORA --> da el nombre de la table/index para actualizar las estadisticas.
Aunque tambien podria ser un problema de que no estan metidos los ultimos parches en Oracle, mira la nota
Note 900522 - Incorrect alerts/warnings in database check for Oracle 10g
Un saludo