What I can add is that I did not take any boat, so same as others in this thread, I met Garridon as last person in zone not the first
I am not sure about OP, my char is old from R3x, I just reseted quests on overworld map and went to Solace Bridge myself ( no tutorial at all )
I reseted my quests today in R50 and my coming back after 4 months break, and I cannot complete this quest as well, all words used, ask him about...
Separate names with a comma.