What version of 10g?

Have you patched the database?

Do you have any INVALID objects listed in DBA_OBJECTS?