Same thing just happened to me on 12.5 beta 3. Ended up signing out of iCloud on both Macs and signed back in. Kind of a pain, but not as much of a pain as not having UC working for me.