Hello there!
Verify that the AuthZ keys are the same on all the CUCM+IM&P nodes of the cluster with these commands:
show key authz signing
show key authz encryption
If they are not the same, run these commands on the CUCM Publisher
set key regen authz encryption
set key regen authz signing
If you have a Unity Server and the users are assigned to a Voicemail profile from the UC Service Profile, Synchronized the Authz keys in Cisco Unity Connection, otherwise, remove the Voicemail Profile from the UC Service Profile.
Proceed to restart the Cisco Tomcat Service on all the CUCM+IM&P+Unity servers.
Test again.
Otherwise, a Jabber PRT will be needed for further investigation.
Regards, Miguel Castillo