When are you checking with him? It has to be in the Daylight, between 6:00 and 13:00 I think it is, so you have time to get to Bareshade when all the shops are open. That's gonna be true for Ste too. There's a lot of things that are time dependent in the game.