From a phone company perspective, we see this a lot. The quick fix is to busy and restore all of the trunks at the C.O. end, or customer end.
The several times I've seen this and had the time to investigate, I've put a protocal analyzer on the circuit and seen call reject messages coming from...