I think this happened to me on my little phone when my main storage got too full, so I deleted some giant files and it could find me again. something musta got overwritten, or somebody sent me a giant attachment, I dunno.