Log out of the Creative Cloud app, restart your computer, log in to the Creative Cloud app.
That worked for me when I had a similar issue.
Thanks, Szalam. I've actually been doing that since I haven't found another way. Hopefully I'll figure out the issue and have a more practical solution to share.
Make sure you are running the latest version of the Creative Cloud software (4.x.x, I believe).
Also, make sure your firewall is set to allow everything Adobe through it. (You can test turning it off entirely, if you want.)
Also, you could consider trying today's updates to the entire video suite of tools. If nothing else, you'll get a newer, more betterer version of AE.
Circling back to see what happened to your installation issue. Did you ever solve it? Please let us know.
Nothing concrete, but it happened again right after a Windows (8.1) update. I updated Windows and then ran AE...no libraries or connection to CC within AE. I'm sorry I forgot how the issue got solved after this, but next time it happens I'll document the steps in more detail.