В этом то и проблема.
Вот вывод ldd /usr/bin/xine
Может быть он чем-то поможет
linux-gate.so.1 => (0xffffe000)
libxine.so.1 => /usr/lib/libxine.so.1 (0xa7f89000)
libz.so.1 => /usr/lib/libz.so.1 (0xa7f74000)
libnsl.so.1 => /lib/tls/libnsl.so.1 (0xa7f5e000)
libpthread.so.0 => /lib/tls/libpthread.so.0 (0xa7f4c000)
librt.so.1 => /lib/tls/librt.so.1 (0xa7f44000)
libXinerama.so.1 => /usr/lib/libXinerama.so.1 (0xa7f41000)
libXxf86vm.so.1 => /usr/lib/libXxf86vm.so.1 (0xa7f3c000)
libdl.so.2 => /lib/tls/libdl.so.2 (0xa7f37000)
libXft.so.2 => /usr/lib/libXft.so.2 (0xa7f24000)
libfontconfig.so.1 => /usr/lib/libfontconfig.so.1 (0xa7efa000)
libXtst.so.6 => /usr/lib/libXtst.so.6 (0xa7ef5000)
libcurl-gnutls.so.3 => /usr/lib/libcurl-gnutls.so.3 (0xa7ec4000)
libgssapi_krb5.so.2 => /usr/lib/libgssapi_krb5.so.2 (0xa7ea8000)
libkrb5.so.3 => /usr/lib/libkrb5.so.3 (0xa7e2b000)
libk5crypto.so.3 => /usr/lib/libk5crypto.so.3 (0xa7e06000)
libkrb5support.so.0 => /usr/lib/libkrb5support.so.0 (0xa7e01000)
libcom_err.so.2 => /lib/libcom_err.so.2 (0xa7dfe000)
libresolv.so.2 => /lib/tls/libresolv.so.2 (0xa7deb000)
libidn.so.11 => /usr/lib/libidn.so.11 (0xa7dbb000)
libgnutls.so.13 => /usr/lib/libgnutls.so.13 (0xa7d4c000)
libX11.so.6 => /usr/lib/libX11.so.6 (0xa7c60000)
libm.so.6 => /lib/tls/libm.so.6 (0xa7c3b000)
libXv.so.1 => /usr/lib/libXv.so.1 (0xa7c36000)
libpng12.so.0 => /usr/lib/libpng12.so.0 (0xa7c12000)
libc.so.6 => /lib/tls/libc.so.6 (0xa7ae0000)
libXext.so.6 => /usr/lib/libXext.so.6 (0xa7ad1000)
libfreetype.so.6 => /usr/lib/libfreetype.so.6 (0xa7a67000)
/lib/ld-linux.so.2 (0xa7fe9000)
libXrender.so.1 => /usr/lib/libXrender.so.1 (0xa7a5f000)
libexpat.so.1 => /usr/lib/libexpat.so.1 (0xa7a40000)
libtasn1.so.3 => /usr/lib/libtasn1.so.3 (0xa7a2c000)
libgcrypt.so.11 => /usr/lib/libgcrypt.so.11 (0xa79db000)
libgpg-error.so.0 => /usr/lib/libgpg-error.so.0 (0xa79d7000)
libXau.so.6 => /usr/lib/libXau.so.6 (0xa79d4000)
libXdmcp.so.6 => /usr/lib/libXdmcp.so.6 (0xa79cf000)
Упс. Правда ваша. gxine. Попробовал поставить xine-ui 0.99.4-2. Русского нет даже в менюшках. Какую библиотеку использует это чудо ?