Sometimes, when I run into these situations, I find that
I am on a 64 bit system, trying to run a 32 bit application,
whose required libs are looked for in /usr/lib, instead of
/usr/lib64, and are not found.
Just wondering if that is your situation too.