This has been driving me crazy with some of the CLECs using soft switches. Normally it's no CID but sometimes it's one or more lines. Frog the lines around. You're likely going to find it's the lines. When it's happened to me I've never been able to get it fixed.

Keep us posted.