Well, after much more web trawling, I got it to work.
After uninstalling the Creative Cloud app, I downloaded and installed the latest Adobe Account Management (AAM) app from here.
http://www.adobe.com/support/downloads/thankyou.jsp?ftpID=4773&fileID=4437
Ran it as Administrator, it updated my existing version, then I reinstalled the Creative Cloud App, and installed an application, it took about 10-15 minutes, but up and running now.
Thanks everyone.