[OVERKILL]

Just switched the data plan. For some reason the parameters for the plan that was set for the device didn't propagate through the network properly. The phone would work in Canada, but not outside. Even though the phone had no restrictions on it.

Getting them to change the data plan to a 1GB plan from the 512 that it was set to "fixed" the issue, as it reset things in their system. Prior to this, the provider couldn't get it figured out, and I had talked to a number of people and nobody could tell me anything. I figured, since the issue was geographical, and none of our other phones on the same network, going through the same BES were having the issue, that it had to be an issue with the provisioning from the provider. They didn't agree, but I asked them to change the data plan, they did, and it immediately started working correctly.

They were pretty surprised, lol!