If you have not played the game with the latest installer, you should do a full uninstall and reinstall.
If you have played the game recently and are getting stuck on this latest patch, you should follow the instructions Paradox listed above, though deleting:
Xsyon/Bin /xsyon.exe
Xsyon/Data /zone.xsip and
Xsyon/Data /environment xsip