Well, you need to load savegame previus finish The Messenger mission. When you back to talk to Bjorn in viking camp, double check is add (this mean that lords and kings you said should show leaving Snothingaham). In all our test, this is working, please, update your 01.02 version beta patch (today, sea travel problem fixed and double check will be add)