I was having the same problem, this recently was rectified for me with the recent update (last week?), which seems to have helped a bunch of people as this issue was pretty widespread.
Update CC and the individual software packages, sign out and sign in again try to licence the software again. This got it working for me.
I seem to lose a couple of hours with each major update trying to get the new software going again. I would have thought Adobe would streamline this stuff with CC instead of reverting the new software to trials for paying customers.