I can almost gaurantee you do not have your binutils tool from your Development Tools package.
I was having the exact
same problems as you. I had to reload RH9 to get the binutls tool successfully installed. After reloading, I immediately updated my nvidia driver (kernel 22.214.171.124 at the time). I got brave then, I updated my kernel to 2.4.20-20.9 and had to reinstall the nvidia driver update. Much to my honest surprise, it worked (the updater updated the driver perfectly). My geuss is that we installed RH9 as a personal PC and everyone that had it work fine (the nvidia update) did their (RH) install as a workstation.
I believe the key is the binutls
tool being enabled.
The only unresolved issue I have is that it takes 10 minutes for my X server to start