Скорее всего тут еще и отношения влияют. Хотя странно - с Брунхильдой отношения нормальные вроде были, а свалила. Почему у вас осталась не ясно.

Несколько замечаний/советов:
1. Тем у кого возникли сложности с захватом и удержанием замка, после поступления на службу к королю Саксов/Нортубрии: совсем не обязательно (и даже вредно) захватывать замок самому. По нескольким причинам: после захвата замок скорее всего отдадут герою, а это значит, что гарнизона в замке не будет. Защищать замок от нападений скорее всего тоже никто (кроме ГГ) не станет. Ну и сам штурм влетит в копеечку (войск нужно много, денег обычно не хватает).
Что делать: скорее всего к этому моменту у ГГ должны быть хорошие отношения либо с Королем (не важно какой стороны) либо с лордом, который выдал это задание (если в диалогах с ним выбирать ответы, ведущие к повышению отношения). Ищем значит короля/лорда и предлагаем ему план действия, мол есть тут крепость, которую не сложно захватить ну и так далее. Далее следуем за лордом/королем и помогаем ему в штурме. После штурма в замке останется гарнизон (человек 100, может больше/меньше). Ну а далее уже защищаем крепость в течении месяца. Если замок достался не ГГ - хозяин вероятно будет также защищать его в случае осады.
2. Тут писали, что не могут найти город, в котором встречаться с армией Астурии. Человек, которого надо найти в Люндевике (он отправит главного героя на встречу) находится не в порту, а в городе (примерно в центре его). Имя у него - Старый Морской Волк (примерно в этом духе - в зависимости от русификатора может и другое).
3. Чисто с практической точки зрения - лучше выбирать сторону викингов: так как в этом случае отряд покинут только Бодо и Брунхильда (может еще попытаться свалить грек, но его можно попросить остаться). Если выбрать Саксов - Сольвейг, Аемберг (который в таверне, перед отправкой в Англию присоединяется) и Эгиль - персонажи по характеристикам достаточно полезные.