Eso me ha sucedido con juegos en portátiles con gráfica ATI.
Tienes que configurar las opciones de escalado.
Si tu portátil tienes gráfica ATI, debes hacer esto:
1.- Click derecho sobre el escritorio, y seleccionar "Screen resolution".
2.- Configurar la resolución a "1024x768" y aceptar los cambios.
3.- Abrir el CCC (Catalyst Control Center) e ir a "Desktops & Displays".
4.- Click derecho sobre el símbolo del Notebook y seleccionar "Configure".
5.- Dentro del Notebook Panel Properties, seleccionar la casilla "Full Screen", luego aceptar.
Las opciones pueden variar un poco de acuerdo a la versión del Catalyst Control Center.
Aqui unos ejemplos
Si tu grafica es Intel y Nvidia también se deben configurar las opciones de escalado.