Weird. Maybe it just took really long for the network to pick the device up and send the APN settings. But some people have mentioned that they had issues on Vodacom with their N5's.
Yeah, it was odd. I had read about it on another thread but that seemed to be a data only problem. This was no cell or data.
I tried first at OR Tambo last night, then again in CPT, then again in Hermanus all with no joy. Popped it into the iPhone and no problems anywhere. Then this morning I thought I'll try and troubleshoot, but voila. All working nicely with no sign of any reason why it wouldn't