When you run catalog & catproc, it invalidates any packages that depend on any system packages. By running utlrp, you are trying to recompile all packages tagged as invalid. This is thousands in an Oracle Applications Database. Depending on the speed of your hardware, it will take hours.

I think adadmin has an option to recompile the apps schema. I'm not sure if you can compile in parallel, though.