It's not normal. You sign in once and then at best again when you need to update the Creative Cloud App. Something is resetting your sign in data or some tool is blocking stuff locally.
I went through all the steps discussed in the link you provided and found no problems. I checked the hosts file as well as the GlobalSign Root CA certificate, and found no problems. What else would you suggest?
When did the CC go live? I've just had to sign in for the second time, which feels more often than we were promised for a full years full subsciption.
I checked all the things you suggested checking and I was unable to find any problems.
Today I had what seemed to me to be an odd experience. I opened Photoshop CC normally, and after a few minutes of worked I closed the program. Then within 5 minutes I opened it again and was asked to sign in, which I did, then I agreed to the Adobe T&Cs, and was told CC was now registered to me. While this is the normal routine when I am asked to sign in, what was odd was the fact that I had had no problems 5 or 10 minutes earlier with Photoshop, but then when I wanted to restart it I had to go through the sign in rigamarole.
Any other ideas?