I got it cracked like this:
1) Download NaviSEA folder from Papago.
2) Download libpapago.so
3) Replace the libpapago.so in the NaviSEA folder with the libpapago.so which you downloaded.
4) Delete ALL files in the save folder (important)
5) Get app from android market.
6) Launch and see if it works.
Edit: missed a step.