Find My iPhone says: "Online, No Location Available"

I left my phone in the office yesterday, so when I got home I tried to use FMIP to locate it (just to make sure). FMIP initially reported the device offline, but later in the evening I checked again and it said "Online, No Location Available".

I tried calling it from another phone, thinking that maybe it needed to wake up and smell the 3G, but no effect. I hit "lost mode" out of curiosity, to see what would happen. I got an email saying:

Lost Mode enabled on BGP IP10. This device was put into Lost Mode at 4:42 AM on November 2, 2015.

The problem is, I'm in Bangkok at it was 8:42 PM at the time I enabled lost mode. Checking a timezone map, it appears that some piece of the puzzle thinks I'm in Anchorage or Fairbanks, Alaska.

Reading other threads on this "no location available" issue, I see that one of the things that can cause this message is an incorrect setting of time/date. But both the iPhone and iCloud settings have me in the correct location.

When I got to the office this morning at 7:45 AM, there was the phone - still plugged in to the charger. The "Lost Mode" message was displayed on the lock screen. I unlocked it and saw that it was up to date with emails, so it had been connected to the internet all night. I checked to make sure location services was on (although it doesn't need to be on for Lost Mode), and it was. But still no location available.

Finally at 8:00, I got an email:

BGP IP10 was found near [my location] at 4:58 PM.

So they still have my incorrect time zone, 16 hours behind my true time zone. Does anyone have a suggestion about where this incorrect time setting could be hiding?