Comment 76 for bug 861268

I'm afraid switching distributions might not help since this is happening on Gentoo as well. The corruption is less pervasive in gnome-terminal, and that's what I've been using for now, but it happens in a number of other applications (like gvim) as well (but in many others it doesn't). I am sort of managing by forcing a redraw by just scrolling the terminal or the text buffer in gvim a bit when it happens, but it's still pretty annoying. Sadly it's been well over a year since this bug appeared so I'm not holding my breath for this to get fixed