Does it use curses? Are you running Windows? Microsoft, in its particular brand of wisdom, doesn't allow the console to go fullscreen, so that might be the problem.
I have something of the opposite problem. Some games start in full-screen at the wrong resolution, so I just get a blank screen with "Input not supported," marching across it, and I'm forced to reboot.