replace jacks key quest

[bobnbb]

anyone else on the replace jack's key portion of the second list quest. it says to find a key by sinking a skeleton frigate but also says sink navy ships to find a replacement for jack's key. i have sunk every level of navy ship and each type of skeleton ship with no message of even searching for key, i think it might be capturing but since there is never a message when you capture if it is searching for an item i dont know if i should keep going. anyone past this or experiencing same problem?