Eu acredito que esse problema é devido à composição (Compiz no Unity ou Mutter no Gnome Shell). Se você mudar para Unity 2D ou Gnome Classic, o problema deve desaparecer. Claro, isso não ajuda muito se você quiser os efeitos visuais presentes nas versões completas.