Can't find him at all in my game. His shop is closed all the time. I havent picked up the new quest from him yet - so its not that you have the quest that is the problem.
EDIT: season changed to winter - and now i can enter his shop, and he is there.