A mi me ocurrió al pasar de kit kat a lolipop que cuando intentaba pulsar al icono de WiFi no se activaba entonces lo que hice fue hacerle todos los wipes y un factory reset desde twrp y se solucionó.
Pero por lo que comentas no parece que sea el mismo problema que me pasaba a mi, a mi no me saltaba ese mensaje que dices tú.
Decir que el lolipop que puse es la phe de un archivo que está en sammobile.