Exact same issue here. Tried everything- changing from private to public, normal to story mode, etc. nothing. Heimlock is no where to be found.

Same here guys - reported with screenshots
https://wolcengame.com/forum/bugs-issues/bug-reports/progress-bug-gates-of-fury-talk-to-heimlock-but-hes-not-there/

Also tried normal/story/public/private
maybe we can try joining someones game that is just one storyline BEFORE that
but i dont know how to find such a person

was solved with todays patch, thank you very much