Hello, I am on mission 10 and I can't get my soldiers to travel on my boats to garrison a new island. I even turned off allowing soldiers in any storehouse bar the new harbour on the island, but they just wandered aimlessly about.

It happened on previous missions, but I just managed.

Settlers 2 10th anniversary has bugs, The Vikings Add-On has fewer bugs. There are often shipping problems, like a smith does not want to move to an other island with a building for him. A solution for that is to send him to a different storehouse (HQ or harbor), and then back to the harbor.
I was told about the solution in a multiplayer game I played recently.

Hi, I don't know if this will help you but for me the following solved alot of boat troubles...
I found out that port can only handle 4 ships, if you have too much ships they cannot travel to other ports.