Actually, they were in the lobby... which is a floor down from the mission boards. I would suggest having Celes find out about Spruce's mission some other way.