has probado cambiado de operador?o vete ajustes/ mas ajustes/redes moviles/ operador de red
ya que no es el imei debe ser otro problema o prueba con esta app network signal speed booster es gratis en el market sirve para arreglar y mejorar la señal (Y)