Que signifie l'exception ORACLE ORA-04061 ?

Souhaitant rationaliser un projet de plusieurs milliers de lignes de PL/SQL, j'ai rencontré cette exception lorsque nous avons mis en package les procédures et fonctions. L'exception se présente comme suit :

ORA-04061: existing state of package "SCHEMA_REF.MON_PACKAGE" has been invalidated
ORA-04065: not executed, altered or dropped package "SCHEMA_REF.MON_PACKAGE"
ORA-06508: PL/SQL: could not find program unit being called: "SCHEMA_REF.MON_PACKAGE"
ORA-04088: error during execution of trigger 'MON_SCHEMA.MON_TRIGGER'

L'erreur est déroutante au premier abord car le package MON_PACKAGE, une fois compilé, est tout à fait valide et il n 'y a a priori aucune erreur à la compilation d'après ORACLE. Ce n'est qu'à la deuxième exécution (par un tiers) que les problèmes surviennent. Alors que se passe-t-il exactement?