|make sure video drivers are updated.|
however, i've run into this problem when gaming on laptops as well. it has to do with native resolution on an LCD. Basically, i never found a resolution - some games just won't stretch to fill the screen.
let me know if you find a way to fix this =)