Problem solved.

The antenna was disconnected for some unknown reason...

Reconnected the antenna, and the GPS is working happily.

Now, next problem:
Where can I find Taiwanese Map for BMW's VDO Dayton system.... Non seems to be available....

Navteq does have Taiwanese Map in their database, but did not release them in the VDO Dayton format....