Si el IMEI está bien y en el ENACOM te dice que está bien no debería estar en banda negativa.
Como dice Sorbus seguramente sea un falso contacto.
Es una pregunta "estupida".. pero supongo lo hiciste, reiniciaste el teléfono después de poner la SIM no?