As a temporary solution I can suggest using xfce4-terminal. It's very similar to gnome-terminal and doesn't have this annoying bug. Of course, that's not a long-term solution... -- Terminal resizes when changing tab https://launchpad.net/bugs/53157