it sounds like either you don't have the file on your system, or the installation process cannot find it.
in a console type
if the output is
then you don't have it on your system. You should install the package containing that file (go to http://www.rpmfind.net/
and look for the package you need) or maybe you have a package manager (I don't know redhat) which helps you in that matter
if the command whereis returns the path of the file 'libmk4.so.1', then you have to tell that to the new package you are trying to install. I have an idea about how can it be done compiling from source, but I doesn't seem your case (or am I wrong?).
Anyway, I encourage you to check this. And tell us the results and more questions. You could also say how are you installing the package (from source, using the rpm program from console or using a package manager)
I hope it helps...