Originally Posted by johni
Is this typical to have a phantom dependency holding up a package install?
No. This type of problem is probably caused by the person who created the package getting their dependencies screwed up. It happens sometimes when you compile from a tarball created for a very minor project not supported by the distribution. To get a dependency problem with Apache on Red Hat is surprising. However since you are paying for Red Hat support it wouldn't hurt to ask Red Hat about the problem. As long as you are installing all your packages from the Red Hat repository I think that they are obligated to fix the problem.
If you want to fix it yourself:
Since the package may not even exist it is possible that httpd will work even if the missing package is never installed. You can install httpd using rpm with the --nodeps option which will turn off dependency checking. Then test whether httpd will work even though libaprutil by whatever name is missing. Yum might have a way to pass --nodeps to rpm. If you can't find --nodeps in yum then just use command line rpm. See: