Comigo acontece a mesma coisa, tenho o id internacional mas quando coloco o chip 3G da Nextel ele fala essa mensagem, acredito eu que seja por causa da incompatibilidade da rede, visto que esse serviço é americano, então so deve funcionar com operadoras de lá como a AT&T, Sprint.
Mas no Wifi tá funcionando 100%, inclusive falando com IDs daqui do Brasil, só que como nosso ID é de fora, as pessoas não conseguem mandar rádio pra gente pois a Nextel limita o uso somente aqui no Brasil.