I'm not sure what's changed, but I went to New Zealand a few years ago with T-Mobile prepaid and bought a local SIM while there. Before I did that however, I did turn my phone on out of airplane mode...