I think you could try manually deleting the preferences file. Under Vista or 7, look here (because un-installing and reinstalling the suite will not affect your preferences):
Users/[Username]/AppData/Roaming/Adobe/Adobe Photoshop [version #]/Adobe Photoshop [version #] Settings
Source - How to delete/reset Photoshop preferences
If that fails, then the issue could be due to an entry in the registry. Try uninstalling the suite, then running a reg cleaner (such as CCleaner), and then try installing again
If you use the Creative Cloud Utility then
- Launch Adobe Creative Cloud
- Go to Preferences and then signout
- Relaunch Photoshop and resignin using same Adobe ID.
Also make sure the firewall allows the connection to the Creative Cloud Utility.