i had this bug that when you start a new game all the lords are at their castles and those who don't have any castles can't be found anywhere.
EDIT: i used cheats to see all the lords on the map and there are none.
EDIT: found out that the problem solves itself after a time and all the lords appear.