I ended up getting sunk by the Pirate Hunters while on this mission. When I got back the target is nowhere to be found. I ended up doing other things too even other assassination contracts. He is the last one.
This issue has been reported - and the team are working on a solution, please bear with us while this is done.