What integration do you use between CUCM and CUC, is it SIP or SCCP?
Do you have cluster of 2 CUC servers? Sounds like your primary server is not answering and calls are going to secondary server, you can confirm by looking what IP address you connect to or using Unity Port Monitor.