tmux printing u'0x001b' and "]112" randomly
Per Egmont Koblinger's helpful input on the bugtracker (https://bugs.launchpad.net/ubuntu/+source/gnome-terminal/+bug/1435905), it appears that this bug has been fixed upstream.
The bug appears to have been caused by libvte's lack of support for OSC 112, the "reset cursor color" escape character. This is probably why Jeff noticed the bug after installing solarized. Both terminator and gnome-terminal use libvte, so the same fix should apply to both.
Simply install the latest version of libvte (libvte-2.90-9/utopic) from the utopic repos by adding the lines
deb http://us.archive.ubuntu.com/ubuntu utopic main restricted
deb http://extras.ubuntu.com/ubuntu utopic main
to the file
/etc/apt/sources.list
(requires root priveledges).
Then request that apt install only libvte-2.90-9 from the utopic repos by performing a
~# apt-get update
followed by
~# apt-get install libvte-2.90-9/utopic
This should fix the problem in Ubuntu Trusty. Older versions of Ubuntu might struggle with dependency problems, it's hard to know.