This is very discouraging. I have an M7, and experienced this exact problem a few weeks after getting the device late in 2013.
For me, the problem appeared only after connecting the phone to a free open wifi access point (like a coffee shop's). When I returned home, the phone had forgotten my...