I was hoping that this might be fixed in KDE4 but I get the impression that the KDE developers have washed their hands of it (the bug that is). It seems to be officially classed as a Compiz bug now?
I am finding it is happening more and more now, it happens 50% of the time I open Kaffeine, and it is getting increasingly irritating!
Am I correct in thinking it doesn't happen in Gnome? If so I may have to switch, much as I prefer KDE.