En el mismo menú estaba la opción de permitir buscar redes también con el Bluetooth no? También debes desactivarlo.
Te pondría capturas pero es que ahora ando con un redmi note 2 del siglo pasado mientras me llega el teléfono y los menús son distintos.