It can take months. In our case DFA has lit up fibre all over the suburb. Vumatel for example would only look at feasibility if an area has at least 2000 houses and there is at least 600 interested parties. Once they think it is feasible, it can take up to 5 months for the fibre to terminate at your home.
It is actually a bloody joke, I have fibre running past the curb (200m from my house), within our estate (200 houses) we have 70 interested parties and no-one is interested (except MTN and Vodacom, but I am not interested in a product other than open-access). If Telkom had a bit more drive, they could actually very quickly monopolise the market - at the moment it feels like most fibre providers come up with half-baked wireless solutions. TBH I rather stick with my 20M VDSL.