That’s quite a big jump from 30 seconds to 30 minutes. I’d first check whether the delay is specifically coming from sudo -i.
It might be worth comparing:
sudo -u root <cmd>
vs.
sudo -i -u root <cmd>
Since -i starts a root login environment, it could be triggering PAM or profile-related processing on AIX. If the command is fast without -i, I’d look at the sudo-i PAM configuration and root login scripts next.