I'm running gnome-terminal 2.4.0.1 on an FC-1 system.  This bug is really
obscure, but it's quite repeatable.  You need irssi (the IRC
client...perhaps other programs exhibit the same issues, but I haven't
encountered any).

Here's a step-by-step way to produce the problem:
1. Open up gnome-terminal
2. Open a new tab, so that there are two tabs present.
3. Run screen(1) (the terminal-multiplexing utility) in the new tab.
4. Run irssi inside of the screen session.
5. Connect to a server (any server) in irssi.
6. Switch to the first tab and run a command (ls for instance).
7. Switch back to the irssi window and do something that causes it to
scroll (/ping <yournick> repeatedly will do the job.)

What should happen is that irssi clears the screen (mostly, with variable
background color) instead of producing the desired output.  Hitting crtl-L
to force a refresh works, but the next line of output corrupts the display
again.  Detaching the screen and reattaching will fix it, but switching
tabs and running any command will cause it to happen again.

This does not occur when not using tabs, or in konsole, which is the only
other tab-supporting terminal program I'm aware of; thus I'm pretty sure
it's a bug in gnome-terminal.  With so many programs involved though it's
hard to judge.