Tony,
You need the old versions of libs and related materials. You need the correct arch matching the IBM binary--what you are seeing is a different arch. IBM Lotus Notes 9.0 Social Edition has only been released in 32b--I am really hoping they will release a 64b client.
Are you subscribed to RH for updates to your RHEL? I'm going to guess not (but could be wrong) because I believe RedHat supports 32b installs on their x86_64 RHEL (which is how the LN 9 client installs). If you are up-to-date then something is wrong and you either need to troubleshoot why your RHEL isn't seeing 32b arch or you can simply add the 32b repos you need manually.
I just documented my install (not that there was much to document) but it lets you see what I ran into which is exactly what you are seeing. If you have any questions, post here.
I documented my install in this forum: http://www-10.lotus.com/ldd/ndseforum.nsf/xpTopicThread.xsp?documentId=14F74C401F96C38E85257BD5007F65AF