Go to a terminal and type the following:
rpm2cpio kdelibs-3.1-10.i386.rpm | cpio -t
Does it give any errors? It shouldn't cause I tried it for the same file.
If it does give errors try re-downloading the file from the link above.
And if it still doesn't work download this.
It's a slightly newer version of the kdelibs file for RH9.