Como você já descobriu, isso parece ser um problema de permissão. Seu usuário de alguma forma não tem acesso ao pacote UTL_HTTP. Certifique-se de que seu usuário tenha a permissão EXECUTE no pacote:
GRANT EXECUTE ON SYS.UTL_HTTP TO my_user;
Observe que você pode ter que fazer isso como SYS.
Usando o SQL Developer (que eu posso recomendar se você estiver desenvolvendo PL/SQL), veja se você pode olhar para o pacote de alguma forma. Se isso não ajudar, poste as permissões que seu usuário tem atualmente.
