Hi did you ever get anywhere with this?
I have just bought a new HTCone A9 2 days ago and I'm getting this message every 5mins. It's driving me potty! I've done a hard reboot, cleared all cached and stored data, removed and re-installed Google account - but nothing has sorted it so far.
Any suggestions ?
I've been getting this too but not nearly as often. I'd say about six times a week it will pop up and it usually comes in twos for me. Are you on an unlocked version and what version of Android are you on. Let me know if anything has fixed this issue for you.