We get this problem but it is not all the time and we use the sasme SIM card to activate the Blackberry devices.

Some work and some do not.

I am suffering this error also.