Saludos Auro0n,
Trata de caminar un poco para abajo con el mismo personaje en el mismo piso/nivel donde aparece el Agent NPC y espera unos 7 - 9 segundos en lo que sigues caminando por ese piso. Hago mención a esto porque el último personaje con el que he realizado la quest, no me ha salido el NPC hasta cumplirse el tiempo que he mencionado, puesto que, por algún motivo, acercarse a veces donde supuestamente aparece el dichoso NPC, no da con la continuación/comienzo de la quest de Nameless Island.
En caso que el problema persista, tendrás posiblemente que realizar las quests completas con otro personaje para que logres verificar lo sucedido y se pueda determinar si en realidad te has olvidado de algún paso final en alguna quest o tu personaje en realidad sufre de algún "problema/error".