Hi Xyth,
I've noticed that the naval movement works different in Mac and Windows.
I'm used to play on a Mac, and the first boats (not allowed to access oceans) can move to the coast, and any island or reef connected to the coast (but not necessarily being on the coast). While in Windows, those boats can not enter to islands and reefs if they are placed on the ocean.
Curious. Must be due to some change to movement introduced by K-Mod. Will investigate.