Ok, I forgot to standout that Jim Cornette's proposed solution is the first alternative if the actual procedure fails
p.d. Forgive my grammar... English is not my primary language!
8-)
Since you rebuilt all of the rpms from source already, I think that the suggestion that Robert made about putting all of the rpms in a single directory and running rpm -Fvh *.rpm if you want to upgrade only rpms that are installed on your system. The F flag does not install the program if it is not already installed on the system. The functionality of rpm should sort the install order and resolve the dependacies with the whole pool of rpms in one directory.
If you want to install all of the rpms you built from source, run rpm -Uvh *.rpm from within the directory that contains all the rpms. This should allow rpm to resolve dependacies and package install order.
Giving rpm the wildcard symbol ensures that rpm will see all of the pool and do its best to sort out everything. Giving rpm just a certain filename patern will only have rpm try to resolve from the filename patern that was given as the argument. (gn*.rpm will only choose/resolve from rpms with gn something in the names. *.rpm will use all packages available.)
Jim
