Your RPM is linked to libraries that are not being found on your system, there are lots of possibilities. You need to make sure that you have the right binary/RPM for your system architecture and C/C++ libraries or compile it locally. You can get binaries or source code direct from mysql.org.

A simple first step is to run ldconfig -v as root and see if that fixes the problem (this updates the shared library links)

Anyway assuming that you have some sort of widespread configuration problem what do the following commands show:

g++ -v
ls -l /lib/lib?.so.*
cat /etc/ld.so.conf
locate -u
locate libg+ libc.so libm.so libpthread.so libcrypt.so | sort
[download]

Note locate -u is the update command and it will take a minute to run.