why have messages stopped syncing?

I changed my apple password and updated software. Now my iMessages no longer sync across devices - what happened?

Messages don't even show up in my iCloud preferences anymore as something that can sync. What am I missing?