У меня такая фишка с Windows 7. Все подряд игры идут не на полный экран. Где-то читал что при нажатии клавиш alt+enter игра разворачивается на полный экран. Сам еще не пробовал, некогда.
Случайно не ноут с AMD-шной видяшкой? Или видяшка на мобильном чипсете?