Start by running update yum update package_name
There also possiblity of relaoding the package from this site Rpm xine-lib
Well this could be symlink or just bad install of the dependency xine-lib.
You can run yum history undo > yum history (make sure the program is deleted) > yum histroy redo
I personnely would go with mplayer or vlc player for movies. Xine is the app that made me quite using Red Hat back in 94/95 seems this app still has trouble haven't seen to many issues with vlc player or mplayer...
I would also run rpmlint this is for package issues. I more then likely say it is not a package issue more incorrect symlink.
libxin.so - refers to the multi media package to run xine player.
Well still not happy to find numerous issues with Xine from Solaris, Ubuntu, CentOS, Fedora and even Suse...
I also see the problem of package management being off site on other servers. PPA's not being in one centralized location becomes same old issue of right Package for version...
Well I wish you the best of luck??