Having this issue as well, spoke to Vodacom and one of the agents tried himself to turn off imessage and activate and got the error. Then he tried with an MTN sim card and it also gave an error, so then said I must call apple.
So I called apple, did the all the usual test, got knocked up to a...