Tenta verificar se ele realmente não está atrelado à alguma operadora americana, normalmente é isso que acontece pra dar esse erro.
Caso não mesmo, tem que ligar todos os dias na Apple, encher o saco dos caras, manda email pra todo mundo todos os dias (umas 2x), já tive alguns problemas com a Apple, no começo o pós vendas deles era fora de série, hoje não passa de ok.
Ah, e por ter comprados nos EUA, obviamente se abrir um chamado aqui o tempo de retorno será maior (pois eles normalmente não agem com independência, absolutamente tudo é reportado aos EUA), se é que vão resolver, visto que aqui, o aparelho ainda não foi lançado.
Boa sorte!