Turns out that this is a developing bug to Larion, there is another thread about it where people talk about multiple companions up and leaving. Most of the time they are 'stuck' in one of the other camps (like the underdark camp or the ruins camp), but for me Gale is just plain gone.
