It seems that I'm the person providing answers to my own question... Oh well..

I went into service mode (you have to go into Settings before pressing the Menu button), and noticed that Almanac is No, and GPS showed interference...

Guess that's the source of the problem.
It has been raining for weeks now here in Taiwan, and perhaps it never got a clear reading from the Satellite.

Or perhaps the GPS antenna requires some attention. I'll go into the trunk electronic area when I get some time off next week.