Попробуйте установить игру не в папку C:\Program files\, а например C:\Games\.
Поставьте все патчи.
Удалите файл конфигурации \data\k42\loc_rus\config\config.engcfg
Создайте новый профиль в игре и проверьте появились ли нужные разрешения
Еще можно попробовать вручную поправить настройки разрешения экрана в файле \data\k42\loc_rus\config\config.engcfg