Eskom and the City of Johannesburg have reached a renewed payment agreement after threats of electricity interruptions over billions owed to the power utility.