Try charging it over 30%. My husband has an S4. He started having this issue yesterday so I've been on these forums a ton in the last 48 hours. He tried some hack from a video typed into the dialpad and then he yanked the battery out without shutting down the phone and his wifi was restored...