I somehow figured out how to resolve the locale-related issue.

It's somehow related to the locale-specific files missing from this directory: /usr/share/nokia-maps/html/medos/i18n/

If you can't find the locale directory you're using, try to copy the files from en directory and rename to your current locale code.