I've had this happen to me twice now when using the teleporter at Sangutal Station in Daoden and teleporting to New Brandenberg, Attalica.
Comes up with an error message when I hit the New Brandenburg button that says 'Error_InvalidZoneID' and sends me to a terminal-like setting but in black instead of the racial colours and on the map it puts me at the top left corner of the Daoden map - ie in the ocean.
It's remedied by simply relogging but is incredibly annoying.

Thanks,
Lamps