Happened to me for the first time today on NA PvE, sailing a brigantine between zone K12 to K13 tried for 5 hours to get it unstuck but it just kept teleporting back and forth.
After I had sleep I came back to it, the ship got unstuck, sailed fine for about 40 minutes. Crossed zones from K13 to J13 no problem, then I tried to sail J12 and it happened again when crossing J13 to J12. Ship is stuck teleporting back and forth between servers.
Another thing, I tried entering the next grid from the East edge corner and when I see my ship stuck it's directly in the middle now.