I also have an iphone 4 and am having exactly the same problem with Vodacom. I'm also in the Durban (Berea Area) but find this problem driving around when I switch between towers, if the signal gets too weak, I get the "No Service" message and it then never picks up a new signal till I reboot...