Hi, I had this problem too on my new G3 (now running Lollipop with the OTA update). I tried a bunch of things but Android Device Manager on the web could not locate my phone -- the error was always "Location unavailable".
I suspect this is because of the fact that I had 2 Google accounts on...