Assuming you're using the newest version (1.0)
Try manually setting the fullscreen resolution in the cfg file, then select Custom (Set in .ini) under the fullscreen options in the video tab.
Not sure it would only affect fullscreen, but also make sure your directx runtimes are up to date.
The latest version requires newer ones than the last.