I found this on the Gentoo forums and it appears to have worked for me!
http://forums.gentoo.org/viewtopic-t...953e5d9678f386
Like the poster on the Gentoo forums, I'm using the Opengl output on Kaffeine, AMD64 Debian Testing, Radeon Mobility x1400.
Let me know if this works for you.