Poolio, I had this same issue. Turn on mobile data connection and gps briefly, that seemed to solve it for me. However, I was also using the Avast anti-virus application with non-rooted anti-theft with tracking enabled. I removed that as well, hope you get yours working.