Here are some tips and tricks I've found useful for running Redhat Linux systems over the years, from version 5.1 to 8.0. Some may be helpful to you. Some may be out of date. Some may be obvious in the manual, but who ever reads those? NOTE: You need to be root to do most of these!
Sounds like the RPM database has been corrupted.
Most people know about /etc/profile script which gets run for each new shell, setting up 'global' environmental variables etc.
Well, the /etc/profile.d/*.sh (for sh-style shells: sh, bash, bash2) and /etc/profile.d/*.csh (for csh-style shells: csh, tcsh) are also run. It's a nice clean way to easily plug settings (like $PATH) in and out for new programs you can't get RPMs for.