Yes - in this case (and a few others) sinking the first ship does not count (or give) the Quest item - everyone thinks it should though (because early in the game any ship quest tends to give it to you on the first ship sunk).
You may need to sink many, many ships... which at this point in the game is all about your sailing and cannon levels in prep for the boss battle.
Good luck in your search
