When I Google "bing wm6.5 gps fail" these posts above are top result, when I Bing it, nada.
Anyway, looking into the Bing config file I see a couple of interesting keys:
<add key="SearchPublicKeyUrl" value="http colon slash slash api.m.bing.net/SearchService/Search.svc/publickey" />
<add key="LocationServiceUrl" value="http colon slash slash api.m.bing.net/locateMeservice/locatemeservice.svc" />
Following the url to the locate me service appears to be an active service.
The url to search service indicates "Metadata publishing for this service is currently disabled."
The foregoing may be why my Bing on my WM 6.5 phone can locate me but find nothing else so navigation is effectively disabled.
911 and the Government/police can still track me tho...