did you restart the computer after the update? this is the only time I've seen it, after updating. Lr prefs seem to still be looking for the old PS CC. Killing the pref file might help. You might also check under the preferences to see if the correct version of PS CC is listed for opening documents into.
I've had issues if there were two copies of Photoshop on different drives, usually from backing up things. I now exclude backing up the actual photoshop app, just the rest of the folder. It can easily be restored with CC, and since then I haven't seen any problems.