Well, I downloaded the file to check that it wasn't corrupted while uploading, and the two so files as well as the navistart script (the important bits) are the same I'm using on my tablet.
I suspected that the so files are missing the execute permission, but I tried here and navicore still works even without the x permission on those file, so it must be something else.