Hi,
How many CUCM servers do you have? Have you installed the firmware files on all your CUCM servers or just the PUB? If just the Pub make sure you install it on all the severs.
Also, make sure that DB replication is working fine. If replication is broken it could cause issues like this.
Thanks,