Then you just solved your problem

RH9 doesn't have a gcc3 rpm, just a gcc rpm (since the version of gcc for RH >7.3 has been a version of gcc 3.x), you must have picked that up from a previous version of the distro.