Janine,
I don't have access to the machine on which I've setup Oracle 8.1.7 on RedHat Enterprise 3 so I can't give you the details. However, one tip I can give is to change setup_stubs.sh in glibc-2.1.3-stubs.tar.gz so that you can see the errors being produced while rebuilding the client libraries.
Remove '>/dev/null' from line 73. Also remove '>/dev/null 2>&1' from lines 83 and 85.
This should give you an insight as to why there are '*0' backup files w/o relinked '*' files. Using the '*0' backup file is not going to solve your case as you are resorting to the file prior to patching thus negating the glibc-2.1.3 patch.
I'll post more when I have access to the RHE 3 machine.
/Bart