I am having a similar problem. I renewed my CC membership, but I receive an error every time I open any of the applications saying 'We are having trouble verifying your membership'. Please help!
Log out of your Cloud account... Restart your computer... Log in to your paid Cloud account
http://helpx.adobe.com/creative-cloud/help/install-apps.html to install or uninstall
Cloud Getting Started https://helpx.adobe.com/creative-cloud.html