I was right before the end of the game and I got the book, so you shouldn't have to load a save from your first time leaving Neketaka.
Try to spend some time in the city, visiting another district, leaving by foot, coming back and leaving with your ship. It shouldn't make a difference, but I did those things before leaving by boat, so who knows right?