Can't believe it, phoned Telkom at about 14:30 this afternoon to request a line upgrade from 512 to 1024/4096, was surprisingly easy, got through straight away, spoke to an intelligent human being etc.
Now I just checked and my line's syncing at 4096! Can't believe they actually did it so quickly!