OK, turning on roaming data worked for the Dinc2 (which we had also taken to some guy who hacked our Verizon sum card so that this phone has mobile network enabled on a local carrier)
The Dinc was not hacked, in airplane mode. Turned on roaming data, and have wifi at a McDonalds but still no location found.
Yes, turned on GPS too
Have not tried the Dinc2 without wifi to see if it works when we are moving around. Oh, and it worked when I first turned on roaming data, then stopped working until I connected to wifi and downloaded a cache of this area.