Its been the same for me on Lumia 925. I have tried 3 hard resets in less than 24 hours, it goes away and then comes back.
My advice - wait this out. Seems like an issue that hasn't been reported to Microsoft yet since status.live.com shows everything is fine.