We have approval from the City to use a VOIP gateway, but for some reason we can't get reliable connections.

The Cisco VG has an On Hook voltage of 44VDC. Could this be the problem?