When Kail says that she saw Baronmon, go to the Protocol Ruins. Go to the left where a ladder is located. Baronmon will be on top of the ladder.