Ok, I recompiled the newer version of xine-lib (1.1.

and also recompiled xine-ui (same as before 0.99.5). I get the same error when trying to execute it.
philippe:$ xine
This is xine (X11 gui) - a free video player v0.99.5.
(c) 2000-2007 The xine Team.
X Error of failed request: BadMatch (invalid parameter attributes)
Major opcode of failed request: 140 (XVideo)
Minor opcode of failed request: 14 ()
Serial number of failed request: 1965
Current serial number in output stream: 1965
Obviously, the problem is not the package, but is something with my system. I emailed the xine developers and I'll see if they can help me trace the problem. I'll keep you guys updated if I get an answer.