Comment 1 for bug 736086

If it helps... Although I have not used Ubuntu much, Vino has always had this problem for me and a coworker for years running various versions of Debian, Gnome and Remote Desktop. It appears to be entirely independent of what client one uses. I have never seen it NOT do this. I post here because I very much hope someone can fix this. Thank you