Mark, I am on Three (UK). When I registered it to roam on the Orange/Tmob networks I experienced the same problem described by others. When I cleared the settings (by deliberately trying to manually register on 02) and reregistered on Three everything cleared up. So Orange might be the culprit.