Okay, I think I may have figured this out. Try it, see if it helps.
I've been having this same issue for about 2 weeks now. I didn't think much of it at first, until I tried going to the Play Store and found myself unable to get in because of it. That was annoying.
Today I went and checked...