Comment 1 for bug 1361252

This is almost certainly the Prefs->Global->Window geometry hints feature misbehaving. Try turning it off; it will probably fix the issue.

I suspect Terminator is doing something odd with this turned on. It has caused numerous problems with numerous window managers too.