Captain, could you please clarify do you experience this problem only in tutorial? Have you tried to temporary skip the tutorial and sail from the port to Open World? If so, the issue might be related to closed ports.
full list of ports that are needed to be open for Naval Action:
7770, 8089, 5672, 5222, 8080, 21020-21036, 7401-7600
Also, please try those workarounds:
1)
2)