The game's supposed to run fullscreen (as it always did 'til now), so I really don't know what may cause you this specific issue.
An advise would be to directly run the file .exe you download without manually extracting anything from it (in fact, it has a fullscreen expander embedded in the sfx package).