Before I forget, ask them to reprogram the channels as G.711 and see what happens. I'm not quite sure just exactly where the CID is generated using VOIP circuits but I've seen units programmed as G.728 or G.729 where CID doesn't work reliably.