Here’s another error I encountered (I forgot where and when). The problem was that I had the x86_64 or 64 bit version. I fixed it by installing the i386 or 32 bit version as well.
[root@leaf01 ~]# yum install libgcc
Loaded plugins: refresh-packagekit
Setting up Install Process
Package libgcc-4.3.2-7.x86_64 already installed and latest version
Nothing to do
[root@leaf01 ~]# yum install libgcc-4.3.2-7.i386