Voice and SMS worked immediately after topping up. All the phone needed to do was try. I am happy to wager that as far as the provider is concerned, data was available immediately too. It was the phone's fault for not even trying. Once data was disabled, the phone got itself into a "this network has no data" state and the only way to get it out of that state was a power cycle.