It looks like levelling up is the issue - both main characters were about to level, so the next gain in XP (combat or adventure award) caused the crash.
I fixed this problem by spending all saved skill/attribute points for the two main characters. I didn't need to dismiss the two henchmen in order to get past the problem.
Obviously this could still be a problem later on, but at least I know of a potential work-around.
Cheers,
Z