I get an SMS this afternoon from Telkom to say the problem is resolved.

I run the tracert test and (you'll never guess) it is most definitely not! Exactly the same problems.
So I phone and report that despite any claims to the contrary, the fault is definitely not resolved so now they have "escalated" the fault report.

Nice try at sweeping the issue under the carpet, Telkom.
Next round tomorrow, I guess.