I did read it .. you yourself say that you did not have this problem on CentOS-4.6. When you did the install, it worked fine.
In fact, I do a little more research and I see this:
#27598: XS version error from Compress:Zlib
What I see here is CentOS-4.6 works exactly like RHEL-4.6 ... how am I worng?