Yeah, I just checked it. I think the problem is not the resolution itself, but the fact you're using a display with a 4/3 ratio. I'd suggest you to switch to any 16/9 ratio resolution. The game was not designed to fit with different ratios other than the most common one.
Sorry if you can't play the game it because of that.
Let me know if that fixes your problem.