Die Fehlermeldung kam, als ich eine Oracle Prozedur aufgerufen habe, mit einem Nutzer, dem die Rechte fehlen, diese Prozedur aufzurufen.

Lösung: 

grant execute on MEINE_PROZEDUR to MEIN_BISLANG_UNTERPRIVILIGIERTER_USER;