It sounds like you need to grant execute on the package from one user to another. Grants must be explicit and not through a role.