Si ya probastes con varias sim y el problema sigue igual lo más probable es que el telefono esté reportado como te comente anteriormente y para soluciónar eso tendrás que acudir a un servicio técnico ya que no hay forma gratuíta de reparar ese problema.