From your question I assume that the phones do work when plugged in at other locations, both inbound and out. Are they all on the same card? Have you checked their class of restiction (COR) and tenant?