I'm on Ubuntu 15.04, and whenever I open a (GNOME) terminal window and try to resize, it always shrinks to 80x2. The same happens when I use the menu bar to choose dimensions.
Other program windows are not affected. And this behavior only happens when I use the "Ubuntu" session, and not the "Gnome (Default)" session.