Ok, since I didn't get the 1360x768 resolution in the game I assumed that it was a list of arbitrarily chosen resolutions, but from what you're saying, it seems I was wrong, and the game really gets the resolutions from the system.
Anyway, for some reason, that resolution doesn't show up in the resolution list, but it's a valid resolution and does show up in other recent games. I don't know what can be wrong. I can select that resolution in the control panel with no problem, so it's a supported resolution by both my graphics card (nVidia TI4200) and my screen (Samsung).
Also, Flo (two posts above this) says that 1280x768 is another resolution that doesn't appear, so maybe there something wrong with the detection routine.
For now, I can only play in 1280x720 through overscanned HDMI, which is far from ideal. I hope you can find out what the problem is.