Come hai già capito tu stesso, questo sembra essere un problema di autorizzazione. Il tuo utente in qualche modo non ha accesso al pacchetto UTL_HTTP. Assicurati che il tuo utente abbia l'autorizzazione EXECUTE sul pacchetto:
GRANT EXECUTE ON SYS.UTL_HTTP TO my_user;
Nota che potresti doverlo fare come SYS.
Usando SQL Developer (che posso consigliare se stai eseguendo lo sviluppo PL/SQL), vedi se puoi quindi guardare il pacchetto in qualche modo. Se ciò non aiuta, pubblica le autorizzazioni che il tuo utente ha attualmente.