Check the topic on the Rising Recruiter not spawning or spawning but on extremely long timers. So far I've waited in Ul'dah for 3 hours and he's made no appearance since I last saw him.