I had an identical experience with some other networks. It was some time ago, so difficult to recall fully, but I believe restarting my phone regularly was helpful. It may just have been that patience was required for the network side changes to be propagated, but the issue was resolved after one of those restarts.
Wuphf!