its a problem with desktop-effects - run from a terminal gstreamer-properties and change the video from auto to xv
after doing this I get a message not dissimilar to the OP
This is xine (X11 gui) - a free video player v0.99.5.
(c) 2000-2007 The xine Team.
X Error of failed request: BadAlloc (insufficient resources for operation)
Major opcode of failed request: 140 (XVideo)
Minor opcode of failed request: 19 ()
Serial number of failed request: 2294
Current serial number in output stream: 2295
Xine flashes open, then just as quickly climbs back in it's box