Angefangen hat es bei Update 7 in Trelawny, dort hat mich nach ein paar Aufgaben für die Königin der alte Nate begrüßt, mir aber kein Bergungsschiff und auch keine Aufgabe gegeben.
Die Quest am Kap kommt direkt mit deinem Erscheinen dort am Königlichen Linienschiff. Dort bekommst du u.a. auch den Auftrag, mal beim Nate vorbei zu schauen. Dort angekommen, bekommst du das Bergungsschiff.
Bekannt ist, das in den Fällen, wo man eine Quest eine unbestimmte Zeit unbeachtet läßt, diese im Nimmerland verschwindet. Das geht über die Aufträge in der Kampagne bis in die Arktis. Da gibt es zig Meldungen im öffentlichen Forum..
Dazu kommt, das es am Kap ein paar Feinde gibt, die du versenken mußt und zusätzlich gibt es noch die Variante, das man ggf gerade Krieg führt und der Gegner dein Bergungsschiff versenkt.
Ich würde mal im Öffi fragen, ggf gibt es noch eine Möglichkeit, den Spielstand zu fixen durch Manipulation des Save's