I can verify that just uninstalling doesn't work, as well as verifying game files. You have to uninstall, then manually delete the game folder, then do a fresh install. Your progress is saved on the cloud so you'll be fine.