I worked out how to reproduce this, and spoke with seb bacher about it today. He's talking with upstream to get it fixed.
-- [Feisty] gnome-terminal doesn't always redraw after switching desktops https://launchpad.net/bugs/92405 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs