sounds like to get iCloud/iMessage happy again, i: sign out from all devices, sign in on one device at a time, sacrifice a small chicken.