Som du allerede selv har fundet ud af, lader dette til at være et tilladelsesproblem. Din bruger har på en eller anden måde ikke adgang til UTL_HTTP-pakken. Sørg for, at din bruger har EXECUTE-tilladelsen på pakken:
GRANT EXECUTE ON SYS.UTL_HTTP TO my_user;
Bemærk, at du muligvis skal gøre dette som SYS.
Brug SQL Developer (som jeg kan anbefale, hvis du laver PL/SQL-udvikling), se om du så kan se på pakken på en eller anden måde. Hvis det ikke hjælper, så send venligst de tilladelser, som din bruger har i øjeblikket.