Indeed this is not just an issue with GNOME Terminal. I have seen similar problems with XFCE's terminal. As Konsole does not show these issues, it is likely related to the GTK+ family of libraries (which both GNOME and XFCE use). -- gnome-terminal reacting very sluggishly https://launchpad.net/bugs/85575