Ya Encontre la solucion al menos para aca en chile.. quizas para el resto de los paises suceda algo similar..
La solucion es que hay empresas certificadoras que registran los IMEI's, se le llama Homologacion, creo que solo puedes registrar 1 celular al aņo, pero si funciona, el mio lo pude registrar, se demorķ aproximadamente 1 semana, pero ahora funciona sin problema, solo tuve que esperar.