ARRR!
I was able to reproduce the error. I remembered this happened somewhere at San Salvador, so I went back to my old savegames. I found out that the disappearance of the "fast travel" started after I talked to that tavern keeper at San Salvador and asked him about this Pieter Boelen pirate.
So he's the one guilty for all that trouble. I think when I meet him, I'll make him walk the plank ....
Well, is this intentional?
Edit 1:
More issues ....
Now with that game reloaded, I went to Pieter and talked to him, the chose Catalina to accompany.
Back to Pieter, I bought better relations to the pirates.
Now ... despite that, the store merchant does not even talk to me. He threatens me to call the guards if I don`t leave. I'm at -30 with the pirates and matey.
Next problem is ... Catalina hinted me to meet my brother Blaze at Jamaica, an english port. The questbook then tells Blaze will be at Nevis.
This is all wrong.
Neither Jamaica nor Nevis are english in this period, they are spanish and are called Santiago and Nuestra Senora de la Nieves. So possibly this quests must be worked over.
At least fast travel works again after talking to Pieter.
Edit 2:
Found out that the pirate merchant not talking to me is because of me being too much nice. Matey is too good. Cheat-moded my reputation so this is no longer a problem.
Is this new? I play pirates quite often and never ever had this problem. And in most gamey, I am hero ... *shrug* Or perhaps tiied to difficulty level? Before I was playing at journeyman level mostly.