This Vial of Kraken Blood would not drop until after 4 weeks of trying, with me running Hullbreaker Isle a minimum of 5 times a day. I remember one day, I started at about 9am. But 7pm (taking small breaks in between), I gave up until the next day.

This was before the nerf to the Zodiac quests.