CEM agents cannot register with the NS:
Release: 8.x
Priority of server names in the communication profile!
In the Notification Server communication profile, there were 2 addresses for HTTPS Communication Hosts.
One with the FQDN name and one with the DNS name (Server's Alternative name); after changing the priority and bringing the DNS name first, the issue is resolved.