I've just tried it on my CentOS 5 machine, and it installed fine. Have you got /usr/lib/libmagic.so.1?
Have you tried installing or updating the 'file' package?
Are you using any other external repositories?