It only behaves like this on a maximized Gnome Terminal. Un-maximizing and re-maximizing the window makes the tabs in question behave correctly. I also have the "checkwinresize" option set to on in bash and the $LINES and $COLUMNS variables seem to be fine before and after I operate on the window's maximization.