You used the tarballs? You're sure it wasn't just the wrong version RPMs?
If you uninstall the NVIDIA_kernel package (rpm -e NVIDIA_kernel) and reinstall the .tar.gz one, what does find /lib/modules -name nvidia.o tell you?
Are you sure that the NVIDIA_kernel installed before? Were you running "make install" as root?