Es extraño.
No es por desconfiado, pero en estos casos el problema resulta ser algo muy obvio que simplemente se pasa.
De que forma puedes garantizar que el usuario que está ejecutando el paquete es el usuario USRSLEG?
es una aplicación en java u otro lenguaje?
Revisa que la conexión que se realice, bien sea los datasource o los pool de conexión que tengas configurados, efectivamente sea con los datos de conexión del usuario USRSLEG.
Trata en compañía del DBA de asignar el siguiente privilegio y mirar si soluciona el problema:
Código SQL:
Ver originalGRANT EXECUTE any PROCEDURE TO USRSLEG;