My vim setup uses the csexact plugin to fix match the colors for color schemes that would normally only work in gvim. Everything works fine until gnome-terminal loses focus, and suddenly everything breaks!
Here is an image of issue in action:

I have the exact same vim setup on my laptop (ubuntu 12.04 32bit, gnome-terminal 3.4.1.1, vim compiled from source). However, on my PC (ubuntu 12.10 64bit, gnome-terminal 3.6.0, vim compiled from source), this issue occurs. I hesitate to blame the csexact plugin, since vim in gnome-terminal cannot receive focuslost or focusgained events, this must be a terminal issue then; however I do notice that when the colors break if I run :CSExactColors everything fixes again.
What can I do? Any ideas on how to fix this, what the issue is, or even a workaround? Thanks