Often times, games perform at different resolutions and "force" or adjust the graphics into the native resolution that the game's settings are on. So if the game's highest resolution is lower than 1920x1080 - which I imagine most are - it may be putting the computer into a lower, unsupported resolution.

Try to find a resolution that the game can be shown in that the televison also accepts.