Palette section files are stored in the yEd profile directory (see "Help" -> "About" for the location of the profile directory on your machine). However, uninstalling and installing yEd should not delete your profile directory, so it is a bit strange that your settings are gone.