Take a gnome terminal window. Resize it to say, 80x45, or 80x66 (anything larger than 80x24). Then, select "hide menubar" from its menu. Boom, snaps back to 80x24. Can easily reproduce.
If someone can reproduce it still with recent builds on Sparc, please reopen this. I cannot make it happen no matter how hard I try.