The telcos warned that if the matter is not resolved promptly, service withdrawals may become inevitable.