First, can you see all the edges of the terminal window when in full screen mode? If the bottom edge is not visible, it might be that your display is mis-adjusted so that the bottom part of the image goes beyond the screen. That can usually be fixed using the controls in the actual physical display.
If that's not the problem, then make sure the xterm package is installed (install it if necessary) and then run
eval $(resize)
in the terminal window that is suffering from the problem.
If you're using su or sudo to transition from one user to another within a terminal session, that will interrupt the passing of the "terminal has been resized" signal (SIGWINCH) from the terminal emulator (running as the original user) to the shell/application in question (running as a different user). The command above will force the re-evaluation of terminal screen size, as a substitute for the missing signal.
If this does not help, try changing the font in the terminal you're using: if the font you're using misreports its character height slightly, it might accumulate an error of about 9 lines when using full screen mode, but depending on the resolution of your screen, the error might be unnoticeable when using a smaller terminal window (e.g. the classic 80x24 default size). If changing the font helps, consider making a bug report for the font package containing the original font.