An underground fuel leak from rusted storage tanks at a petrol station damaged cables and left thousands without telephones for more than a month.