Hola, he estado mirando en la pagina oficial de windows phone como funciona la ubicación y en teoría primero utiliza los datos y después el gps, por lo tanto llego a la conclusión que su servicio de ubicación no es muy bueno.
Esta es la pagina por si la quieres echar un vistazo:
http://www.microsoft.com/windowsphon...y-privacy.aspx
Saludos.