The problem seems to be with XVideo and the fglrx driver.
Workaround for now: use gstreamer instead of xine (install kaffeine-gstreamer, then select it in kaffeine (settings - player engine)), run gstreamer-properties from the terminal and change the default video output from auto to "X Window System (No Xv)".
The problem seems to be with XVideo and the fglrx driver.
Workaround for now: use gstreamer instead of xine (install kaffeine-gstreamer, then select it in kaffeine (settings - player engine)), run gstreamer- properties from the terminal and change the default video output from auto to "X Window System (No Xv)".