Si reemplaza esas llamadas a dbms_utility.get_time por mensajes como:
dbms_output.put_line ('start procedure: ' || to_char(sysdate, HH24:MI:SS'));
y luego llame al procedimiento así:
dbms_output.put_line ('before procedure: ' || to_char(sysdate, HH24:MI:SS'));
exec my_procedure;
dbms_output.put_line ('after procedure: ' || to_char(sysdate, HH24:MI:SS'));
luego aparecerá el lugar donde ocurre el tiempo que falta.