reading an old version of a package in memory
Code is running in order with ORA-04061: existing state of has been invalidated
The invalid code reference is NOT to an invalid database object, but because the code is reading an old version of the package stored in memory
The fix is to Flush the Shared Pool.
I acknowledge the fact that code changes were done recently, but, this action did NOT result in new invalid objects. That is, invalid objects in the database. That part is pretty clear and obvious.
So, the issue here is a caching issue, and by means of the fix that issue would be located in the Shared Pool.