What does it mean when a character has left on a quest of personal hardship and pain?

Solution 1:

This can happen when characters are sent to stress relief (Abbey, Tavern). Your character will return after an undetermined period of time. Anecdotal evidence, but my experience is that characters with higher stress tend to go on more journeys of self-discovery.