I'm working on the Workhorse achievement (so rejecting a lot of orders), and this playthrough is the first time I've even seen him at all. Even within each day he only seems to appear if you reject all the remaining orders from previous days.