So I am quite certain a re-install of CC should fix it…
Not guaranteed because a simple uninstall and reinstall usually does not solves strange problems. If you do you should take a deep breath and also use the Adobe Clean tool:
http://www.adobe.com/support/contact/cs5clean.html?promoid=GYTAU
Or do a search for it on the Adobe site (quite challenging btw…), this states CS5 but the link via search said all including CC cloud. Read instructions carefully and be sure to have proper back up (but you already had done so…).
If you only have the photography program it should not be that bad but the whole suite may take some download time I'm afraid