hmm.. you are right.. mine has changed as well.. but iMessage works. And leave it like that for now. You have a different problem.. you are not able to log properly into iMessage at all.
Try change you Apple-ID password, log into iCloud again after reboot, then try log into iMessage again.
I...