I just ran into the same issue. Tried every single comment's helpful way, none of which worked. Eventually working my way through settings and found that mine simply turned out to be my time was not set automatically on my test device. Set it to automatic and worked instantly, no need to restart etc. Hope this helps someone.