Maintenance for the week of May 20:
• PC/Mac: No maintenance – May 20
• NA megaservers for maintenance – May 22, 4:00AM EDT (8:00 UTC) - 12:00PM EDT (16:00 UTC)
• EU megaservers for maintenance – May 22, 8:00 UTC (4:00AM EDT) - 16:00 UTC (12:00PM EDT)
• ESO Store and Account System for maintenance – May 22, 4:00AM EDT (8:00 UTC) - 6:00PM EDT (22:00 UTC) https://forums.elderscrollsonline.com/en/discussion/658773
You are probably talking to the wrong NPC's, there are some by the quay that don't do anything but have the quest markers over their heads, if you go in the other direction there's more NPC's that do work and finish the quest. I think they are called freebooters.