I am playing with UltraVNC from Windows 7 to Ubuntu. To resolve the problem with VNC refresh we should turn off all visual effects.
right click on the desktop, select "Change Desktop Background", click
"Visual Effects", click the "none" option
Source: ubuntuforums.org
