We've done what you just said. And we were very optimistic. Because he can now click all options (in cc app and the application itself) for checking for updates. Two apps said they needed to be updated, so he did. All others had to be installed again, so we did and hoped the latest versions would be installed. But still InDesign and Dreamweaver are not up to date (although CC app says that they ARE up-to-date) The other applications that are installed are Photoshop, Illustrator, Experience Design and After Effects. These are all the latest versions. So we are almost there I hope?
Can you try the solutions in the following document
https://helpx.adobe.com/creative-cloud/kb/aam-lists-removed-apps-date.html