Eskom has warned Ekurhuleni could be removed from the national power grid if the municipality fails to settle billions in unpaid debt.