Hello, I think the problem is in X-Windows support of the X_ChangeProperty extension. xine guys should not be blamed, that they started using the extension (though they *could* check whether the extension exists and either prompt user on lack of such, or/and use workaround).
According to following URL, the X_ChangeProperty extension was recently added. http://lists.freedesktop.org/archives/xorg-commit/2006-September/008737.html -- Arieh