Arch Linux

mplayer is linked against libkrb5.so.25, I can't see a problem here.

[root@lynn bin]# ldd /usr/bin/mplayer
linux-gate.so.1 => (0xb80ab000)
libXv.so.1 => /usr/lib/libXv.so.1 (0xb80a5000)
libXinerama.so.1 => /usr/lib/libXinerama.so.1 (0xb80a2000)
libXxf86vm.so.1 => /usr/lib/libXxf86vm.so.1 (0xb809d000)
libXxf86dga.so.1 => /usr/lib/libXxf86dga.so.1 (0xb8098000)
libGL.so.1 => /usr/lib/libGL.so.1 (0xb8039000)
libdl.so.2 => /lib/libdl.so.2 (0xb801e000)
libaa.so.1 => /usr/lib/libaa.so.1 (0xb8006000)
libncurses.so.5 => /usr/lib/libncurses.so.5 (0xb7fc3000)
libSDL-1.2.so.0 => /usr/lib/libSDL-1.2.so.0 (0xb7f2f000)
libpthread.so.0 => /lib/libpthread.so.0 (0xb7f17000)
libjack.so.0 => /usr/lib/libjack.so.0 (0xb7efe000)
libfaac.so.0 => /usr/lib/libfaac.so.0 (0xb7eee000)
libx264.so.60 => /usr/lib/libx264.so.60 (0xb7e64000)
libmp3lame.so.0 => /usr/lib/libmp3lame.so.0 (0xb7df0000)
libgtk-x11-2.0.so.0 => /usr/lib/libgtk-x11-2.0.so.0 (0xb7a71000)
libgdk-x11-2.0.so.0 => /usr/lib/libgdk-x11-2.0.so.0 (0xb79eb000)
libatk-1.0.so.0 => /usr/lib/libatk-1.0.so.0 (0xb79d1000)
libgdk_pixbuf-2.0.so.0 => /usr/lib/libgdk_pixbuf-2.0.so.0 (0xb79b6000)
libpangocairo-1.0.so.0 => /usr/lib/libpangocairo-1.0.so.0 (0xb79ad000)
libpango-1.0.so.0 => /usr/lib/libpango-1.0.so.0 (0xb796f000)
libcairo.so.2 => /usr/lib/libcairo.so.2 (0xb790c000)
libgobject-2.0.so.0 => /usr/lib/libgobject-2.0.so.0 (0xb78d3000)
libgmodule-2.0.so.0 => /usr/lib/libgmodule-2.0.so.0 (0xb78d0000)
libglib-2.0.so.0 => /usr/lib/libglib-2.0.so.0 (0xb781b000)
libsmbclient.so.0 => /usr/lib/libsmbclient.so.0 (0xb75fe000)
libpng12.so.0 => /usr/lib/libpng12.so.0 (0xb75d7000)
libz.so.1 => /usr/lib/libz.so.1 (0xb75c3000)
libjpeg.so.62 => /usr/lib/libjpeg.so.62 (0xb75a3000)
libungif.so.4 => /usr/lib/libungif.so.4 (0xb759b000)
libasound.so.2 => /usr/lib/libasound.so.2 (0xb74d4000)
libcdda_interface.so.0 => /usr/lib/libcdda_interface.so.0 (0xb74c5000)
libcdda_paranoia.so.0 => /usr/lib/libcdda_paranoia.so.0 (0xb74bd000)
libfreetype.so.6 => /usr/lib/libfreetype.so.6 (0xb7439000)
libfontconfig.so.1 => /usr/lib/libfontconfig.so.1 (0xb740e000)
libmad.so.0 => /usr/lib/libmad.so.0 (0xb73f8000)
libtheora.so.0 => /usr/lib/libtheora.so.0 (0xb73ae000)
libogg.so.0 => /usr/lib/libogg.so.0 (0xb73a9000)
libstdc++.so.6 => /usr/lib/libstdc++.so.6 (0xb72b9000)
libxvidcore.so.4 => /usr/lib/libxvidcore.so.4 (0xb71a9000)
libm.so.6 => /lib/libm.so.6 (0xb7183000)
liblirc_client.so.0 => /usr/lib/liblirc_client.so.0 (0xb717d000)
libgcc_s.so.1 => /usr/lib/libgcc_s.so.1 (0xb716f000)
libc.so.6 => /lib/libc.so.6 (0xb702d000)
libX11.so.6 => /usr/lib/libX11.so.6 (0xb6f3e000)
libXext.so.6 => /usr/lib/libXext.so.6 (0xb6f30000)
libXdamage.so.1 => /usr/lib/libXdamage.so.1 (0xb6f2d000)
libXfixes.so.3 => /usr/lib/libXfixes.so.3 (0xb6f27000)
libdrm.so.2 => /usr/lib/libdrm.so.2 (0xb6f1e000)
/lib/ld-linux.so.2 (0xb80ac000)
libgpm.so.2 => /usr/lib/libgpm.so.2 (0xb6f18000)
librt.so.1 => /lib/librt.so.1 (0xb6f0f000)
libXcomposite.so.1 => /usr/lib/libXcomposite.so.1 (0xb6f0c000)
libXrender.so.1 => /usr/lib/libXrender.so.1 (0xb6f03000)
libXi.so.6 => /usr/lib/libXi.so.6 (0xb6efb000)
libXrandr.so.2 => /usr/lib/libXrandr.so.2 (0xb6ef5000)
libXcursor.so.1 => /usr/lib/libXcursor.so.1 (0xb6eec000)
libpangoft2-1.0.so.0 => /usr/lib/libpangoft2-1.0.so.0 (0xb6ec5000)
libpixman-1.so.0 => /usr/lib/libpixman-1.so.0 (0xb6e9b000)
libpcre.so.0 => /lib/libpcre.so.0 (0xb6e72000)
libcrypt.so.1 => /lib/libcrypt.so.1 (0xb6e40000)
libcap.so.1 => /usr/lib/libcap.so.1 (0xb6e3c000)
libresolv.so.2 => /lib/libresolv.so.2 (0xb6e29000)
libnsl.so.1 => /lib/libnsl.so.1 (0xb6e11000)
libgssapi.so.2 => /usr/lib/libgssapi.so.2 (0xb6de8000)
libheimntlm.so.0 => /usr/lib/libheimntlm.so.0 (0xb6de3000)
libkrb5.so.22 => not found
libhx509.so.1 => not found
libcom_err.so.2 => /lib/libcom_err.so.2 (0xb6ddf000)
libcrypto.so.0.9.8 => /usr/lib/libcrypto.so.0.9.8 (0xb6c90000)
libasn1.so.8 => /usr/lib/libasn1.so.8 (0xb6c15000)
libroken.so.18 => /usr/lib/libroken.so.18 (0xb6c03000)
libldap-2.3.so.0 => /usr/lib/libldap-2.3.so.0 (0xb6bcd000)
liblber-2.3.so.0 => /usr/lib/liblber-2.3.so.0 (0xb6bc1000)
libSM.so.6 => /usr/lib/libSM.so.6 (0xb6bb8000)
libICE.so.6 => /usr/lib/libICE.so.6 (0xb6ba1000)
libexpat.so.1 => /usr/lib/libexpat.so.1 (0xb6b81000)
libxcb-xlib.so.0 => /usr/lib/libxcb-xlib.so.0 (0xb6b7f000)
libxcb.so.1 => /usr/lib/libxcb.so.1 (0xb6b66000)
libXau.so.6 => /usr/lib/libXau.so.6 (0xb6b63000)
libkrb5.so.25 => /usr/lib/libkrb5.so.25 (0xb6aa2000)
libhx509.so.3 => /usr/lib/libhx509.so.3 (0xb6a67000)
libwind.so.0 => /usr/lib/libwind.so.0 (0xb6a3f000)
libsasl2.so.2 => /usr/lib/libsasl2.so.2 (0xb6a27000)
libssl.so.0.9.8 => /usr/lib/libssl.so.0.9.8 (0xb69e4000)
libuuid.so.1 => /lib/libuuid.so.1 (0xb69e0000)
libXdmcp.so.6 => /usr/lib/libXdmcp.so.6 (0xb69db000)

Hmm interesting.

Is your system up-to-date?

Yeah all relevant packages were up to date. It's odd that ldd would
give me that output (linking to two versions of libkrb5 and libhx509).

I rebooted and whatever oddities that might have existed seem to have
disappeared.

It's not odd. If a dependency of mplayer also depends on heimdal, but is built against an older version, this is exactly what happens. ldd shows all dependencies and the dependencies' dependencies.