Pode ser algo nas mensagens veja esse tópico talvez te ajude (Com um pouco de atenção claro) olhe a forma que foi escrita a mensagem:

http://www.tibiaking.com/forum/topic/45072-editar-npc-de-barco/

Já testei esse, olha falo o nome da cidade certinho o npc diz It was a pleasure doing business with you. e pronto, fico no mesmo lugar.

Tem como postar os scripts que você esta utilizando ? 

local keywordHandler = KeywordHandler:new()
local npcHandler = NpcHandler:new(keywordHandler)
NpcSystem.parseParameters(npcHandler)
 
function onCreatureAppear(cid) npcHandler:onCreatureAppear(cid) end
function onCreatureDisappear(cid) npcHandler:onCreatureDisappear(cid) end
function onCreatureSay(cid, type, msg) npcHandler:onCreatureSay(cid, type, msg) end
function onThink() npcHandler:onThink() end
 
local travelNode = keywordHandler:addKeyword({'teste'}, StdModule.say, {npcHandler = npcHandler, onlyFocus = true, text = 'Do you wanna go to NOME DA CIDADE, are you sure?'})
travelNode:addChildKeyword({'yes'}, StdModule.travel, {npcHandler = npcHandler, level = 1, cost = 0, destination = {x=2211, y=2457, z=7} })
travelNode:addChildKeyword({'no'}, StdModule.say, {npcHandler = npcHandler, onlyFocus = true, reset = true, text = 'Next time maybe.'})
 
keywordHandler:addKeyword({'travel'}, StdModule.say, {npcHandler = npcHandler, onlyFocus = true, text = 'I can take you to NOME DA CIDADE, NOME DA CIDADE.'}) 
-- Makes sure the npc reacts when you say hi, bye etc.
npcHandler:addModule(FocusModule:new())

E esse "It was a pleasure doing business with you." fica no .xml ? poderia postar ele também ? ...

Essa pos que você configurou no script, já verificou se é nula ?!