NETWORK DENIED, SEARCHING...Problemas con un MPX200 en COLOMBIA

Hola. Amigos del otro lado del oceano.
Hasta aqui he llegado buscando ayuda con mi cel.
Yo compre por internet un mpx200 "debloqueado" de AT&T, para ponerlo en el operador Nacional (de Colombia) OLA a 1900 MHz.

Tenia 15 días usandolo, todo bien 100%.
el domingo estaba haciendo una llamada y crash!! la llamada se cortó.
De ahí en adelante el telefono ha quedado con un aviso de "Network denied. Searching" pero con barras de señal. Aunque en la pantalla de afuera solo muestra "Searching" y no muestra barras de señal.
Ya le hize un Master Reset, y nada.
Ya probe la SIM en otro telefono y funciona.
Ya le quite la bateria por 2 horas y sigue igual.

No se que hacer.. alguien ha tenido ese problema?
Por favor.. les agradezco cualquier ayuda.

Si sale "Network denied" es porque la red no admite el registro de ese teléfono. Lo que no sé es por qué. ¿Es posible que haya un registro de teléfonos robados o no homologados por OLA y que por eso no lo admita la red?

Aquí en Europa tenemos un registro de números de serie bloqueados por robo o pérdida, para que si te roban el teléfono lo incluyas en la "lista negra" y no pueda usarlo quien lo robó. No sé si en América hay algo parecido...

Si esta esa lista.
Y de hecho el telefono apareció en la lista, pero solo como "activado", no sale como reportado ni robado.
Sera posible que el problema sea de soft? el telefono trajo el soft de AT&T y no se si le pueda conseguir el soft generico.