problems with key quest

[aderiana]

I've been working on collecting the eight keys for Giladoga...
Needless to say I'm stuck on the 7th key where I need to collect Collier from a Navy Galleon or Frigate.
I've been sinking everything from Lights through War; Flags included for the last three days. It doesn't even register it as looking for him when the ships go down. I've tried logging out and switching severs as well as tried different ships.
I've come across two other people that had this issue but they were able to switch severs and it fixed for them.
Also when I go to my map the star that shows you quest areas has been jumping back and forth from Tortugato Isle Perdida.
Is anyone else having this issue or am I just missing something? I apologize if this is in the wrong forum. Thanks in advance.