I think that the same bug is running in my computer with GNOME 2.30.2 (stable). I don't know exactly when it appeared, but I think it was in a recent debian update. If you told me how to take additional info, I will send it to you. Regards, Héctor.
- Bug#631116: gnome-terminal: keyboard input is super flaky hector rey

