gnome-terminal "paint" issues?

[Deron Meranda]

So you have other F16 systems that do not exhibit this bahavior, and
from what you can tell all the settings are the same between both?
That is strange.

By chance, are you seeing any repainting issues in any other applications?

You might try a different terminal program and see if it has a similar
issue. You may need to install a terminal program with yum. There's
always the old trusty "xterm", but you may also like "lilyterm" as it
is more like gnome-terminal (UTF-8, multiple tabs, etc.).

-- 
Deron Meranda
http://deron.meranda.us/