This has to do with compiz bug in 11.04. You can 'fix' it by setting xdamage off (effectively sending the whole screen on every update :/ )
gconf-editor
Then navigate to: desktop / gnome / remote_access. Enable the “disable_xdamage” setting.
~~LINKBACK~~ ~~DISCUSSION~~