When did you go to cbeyond? It sounds like a clec issue. From what I've heard of cbeyond, they are very good at working with vendors.