Hay algunas aplicaciones que se instalan y bloquean todo tipo de servicios, incluído el wifi. Por ejemplo Samsung Max. Mira a ver si no has puesto alguna de estas... si no fuera este problema y yo estuviera en tu caso como última solución tendría que hacer un reseteo de fábrica.